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

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

Комментарии

ru_mario

11.06.2009

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

 

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

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

Язык

Дизайн

Друзья

Счётчики