Исходник одного из известнейших алгоритмов. Он ищет кратчайший путь в графе от любой вершины до каждой вершины. В данном примере граф хранится списком смежности, а поиск минимального элемента организован бинарной кучей. Куча одобрена Миняйловым Владимиром - серебряным призёром мировой олимпиады школьников по программированию 2005 года, золотом призёром мировой олимпиады школьников по программированию 2006 года.
Скачать : dijkstra.rar (2.0 kB)
