Изменения

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

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

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

Навигация