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

Быстрая минимальная триангуляция (посмотреть исходный код)

139 байт добавлено , 14 мая 2014

4551

правка

@@ Строка 84: / Строка 84: @@
     '''else'''
-Ck = fug; пометить u как c-вершину (вершину компонента);
+      <math>C_k = \{ u \} \; </math> ; пометить u как c-вершину (вершину компонента);
-while существует вершина v 2 NH[ Q ], непомеченная или помеченная как s-вершина do
-if Ta(U \mathcal{n} NH[CkU{v}]) > f|£(H)| then
+      '''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'''
 Ck = C U {v}; пометить v как c-вершину (вершину компонента); else
 Пометить v как p-вершину (вершину потенциально максимальной клики); Ассоциировать v с Ck; k = k + 1; P = множество всех p-вершин и s-вершин;