25.02.2006 :.
.: Алгоритм Крускала

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

Скачать : kruskal.rar (779.0 B)

Комментарии :

11.06.2009 :.
.: ru_mario

Если можно - вышлите на мой EMail хотя бы одну реализацию работы этой программы(желательно скриншоты)для какого-нибудь контрольного примера. А также содержимое файлов input.txt и output.txt . Буду вам очень признателен.

Оставить комментарий:

.: Оставить комментарий
Имя (ник):
( Ваш ник или реальное имя. Будет показано в заголовке комментария )
E-Mail:
( Ваш e-mail. Используется только для связи с Вами администрации. Показан НЕ будет )
Сайт, ICQ или Jabber:
( Это поле будет отображено в заголовке комментария рядом с Вашим именем )
Ваша оценка:
( Как Вы оцениваете данный материал? По умолчанию оценка не ставится )
Введите число, изображённое на картинке image :
Текст комментария: