Изменения

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

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

71 байт убрано, 19:48, 12 декабря 2010
→‎Кратчайший путь в ациклическом графе
=Кратчайший путь в ациклическом графе=
Кратчайший путь из u в v – это любой путь p из u в v, для которого <math>\boldsymbol w(p) = \delta(u, v)</math>, где: <br>
* <math>\boldsymbol w(p)</math> = сумма весов всех ребер пути p
Кирилл
46
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/5807»

Навигация