Алгоритм Крускала
Неплохая реализация алгоритма, ищущего минимальное остовное дерево. Граф хранится списком ребёр. Использована быстрая сортировка (QSort). Для работы с множествами реализован лес непересекающихся множеств.
Скачать : kruskal.rar (779.0 B)