Алгоритм Крускала
Неплохая реализация алгоритма, ищущего минимальное остовное дерево. Граф хранится списком ребёр. Использована быстрая сортировка (QSort). Для работы с множествами реализован лес непересекающихся множеств.
Скачать : kruskal.rar (779.0 B)
Комментарии
ru_mario
11.06.2009Если можно - вышлите на мой EMail хотя бы одну реализацию работы этой программы(желательно скриншоты)для какого-нибудь контрольного примера. А также содержимое файлов input.txt и output.txt . Буду вам очень признателен.


