Исходник Дейкстры27.12.2005

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

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

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