Изменения

Кратчайший путь в ациклическом графе

3 байта убрано, 14:51, 2 октября 2013

→‎Реализация: Алгоритм был некорректен. Заменил d[p[u]] на d[u]

d[i] = infinity <br />

p = topSort(w) //топологическая сортировка графа <br />

d[p[u]] = 0 <br />

for i = 1 to n

for j: есть ребро из p[i] в j

Анонимный участник