Деревья Штейнера: различия между версиями

Деревья Штейнера (посмотреть исходный код)

20 байт добавлено , 2 июня 2016

м

4551

правка

@@ Строка 55: / Строка 55: @@
-'''Жадный алгоритм <math>H \gets \empty \;</math>;'''
+   '''Жадный алгоритм <math>H \gets \empty \;</math>;'''
-'''while''' в P остаются не связанные с H элементы '''do'''
+   '''while''' в P остаются не связанные с H элементы '''do'''
-выбрать <math>F \in \mathcal{F} \;</math> так, чтобы максимизировать gain(H <math>\cup \;</math> F);
+   выбрать <math>F \in \mathcal{F} \;</math> так, чтобы максимизировать gain(H <math>\cup \;</math> F);
-выдать результат mst(H).
+   выдать результат mst(H).
@@ Строка 151: / Строка 151: @@
 Рисунок 2.
 == Применение ==