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

Задачу построения леса Штейнера можно определить альтернативным образом при помощи не пар, а групп полюсов <math>R = \{ g_1, ..., g_k \} \;</math>, где <math>g_i \subseteq V \;</math>. Задача заключается в вычислении подграфа с минимальной стоимостью, такого, что все полюса, принадлежащие к одной и той же группе, связаны друг с другом. Определение эквивалентно предыдущему.