Разработка сайтов и программного обеспечения, системное администрирование, обучение программированию и работе с СУБД MySQL

in english

Главная Проекты Реализация алгоритма Краскала

Реализация алгоритма    КРАСКАЛА:             

 Вход: список Е ребер графа G с длинами. 
 Выход: множество Т ребер кратчайшего остова.
 Т:=пуст.мн-во 
 упорядочить Е в порядке возрастания длин 
 k: = 1 { номер рассматриваемого ребра } 
 for i from 1 to p - 1 do 
 while добавление ребра E(k) образует цикл в T do 
 k: = k + 1 { пропустить это ребро } 
 end while
 T: = T U {E[k]} { добавить это ребро в SST }
 end for 

 

Скачать программу и исходники

October 31, 2004

Реклама:

Метки: Краскал, алгоритмы.

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

BigBoss:
Возможно кому-то пригодится, еще одна реализация алгоритма Крускала: http://www.mathros.net.ua/znahodzhennja-dereva-minimalnoi-vartosti-za-algorytmom-kruskala-na-delphi2.html
имя:

e-mail (не публикуется):

комментарий:

© Ткачев Филипп, 2005—2018
Программист, веб-разработка и прикладное ПО.
Все права защищены.