Изменения

Перейти к: навигация, поиск

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

12 байт добавлено, 10:00, 29 ноября 2011
→‎Реализация
d[p[u]] = 0 <br />
for i = 1 to n
for j: есть ребро из p[i] смежно с в j
d[j] = min(d[j], d[p[i]] + w[p[i]][j]) <br />
writeData(); // запись данных
IRomchig
48
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/13626»

Навигация