Существует ли алгоритм, аналогичный алгоритму Минчука алгоритма Стоера – Вагнера? - PullRequest
0 голосов
/ 01 июля 2019

Предположим, я хочу найти минимальное сокращение веса на взвешенном неориентированном графике. Я вижу, что алгоритм mincut алгоритма Стоера – Вагнера помогает найти минимальное сокращение. Существует ли алгоритм, аналогичный алгоритму минера Стоера – Вагнера? Под аналогичным я имею в виду тот же вывод, но с использованием другой процедуры.

...