Kruskal's, C++, Boost Graph Library
Перейти к навигации
Перейти к поиску
Основные авторы описания: И.В.Афанасьев
Содержание
1 Ссылки
Boost Graph Library (функция kruskal_min_spanning_tree
), сложность [math]O(m \ln m)[/math].