Системы непересекающихся множеств и минимальный остов
См. соответствующую лекцию параллели A'
См. лекции "Система непересекающихся множеств (СНМ)" и "Остовные деревья" из ЛКШ.2008.B'
Теория на e-maxx:
- Система непересекающихся множеств
- Алгоритм Краскала
- Как подружить Краскала и СНМ
- Алгоритм Прима
algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог