Изменения

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

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

10 байт убрано, 09:10, 29 ноября 2011
Пример
==Пример==
[[Файл:Graph_anticycleIndex.jpg|thumb|right|180px|граф из примера]]
Пусть дан граф со следующими весами '''w''' ребер: <br />
{| class="wikitable" cellpadding="4" border="1" style="border-collapse: collapse;"
| '''1''' || 0 || - || - || 1
|-
| '''2''' || 2 || 0 || 1 || -3
|-
| '''3''' || - || - || 0 || 1
48
правок

Навигация