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

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

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

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

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