Быстрая минимальная триангуляция: различия между версиями

Перейти к навигации Перейти к поиску
м
Строка 94: Строка 94:
       '''while''' существует вершина <math>v \in N_H[C_k]</math>, непомеченная или помеченная как s-вершина '''do'''
       '''while''' существует вершина <math>v \in N_H[C_k]</math>, непомеченная или помеченная как s-вершина '''do'''


         '''if''' <math>E_{\bar H}(U \mathcal{n} N_H[C_k \cup \{ u \} ]) \ge \frac{2}{5} | \bar E (H)|</math> '''then'''
         '''if''' <math>E_{\bar H}(U \mathcal{n} N_H[C_k \cup \{ v \} ]) \ge \frac{2}{5} | \bar E (H)|</math> '''then'''


             <math>C_k = C_k \cup \{ v \} \; </math>; пометить v как c-вершину (вершину компонента);
             <math>C_k = C_k \cup \{ v \} \; </math>; пометить v как c-вершину (вершину компонента);
4511

правок

Навигация