48
правок
Изменения
Нет описания правки
==Пример==
[[Файл:IndexIndex1.jpg|thumb|right|180px|граф из примера]]
Пусть дан граф со следующими весами '''w''' ребер: <br />
{| class="wikitable" cellpadding="4" border="1" style="border-collapse: collapse;"
|-
| || '''1''' || '''2''' || '''3''' || '''4''' || '''5''' || '''6''' || '''7''' || '''8'''
|-
| '''1''' || 0 || - || - || 1 5 || - || - || - || -
|-
| '''2''' || 2 1 || 0 || 1 || - || 4 || 3 || - || -
|-
| '''3''' || - || - || 0 || - || - || 1 || - || -
|-
| '''4''' || - || - || - || 0 || - || - || - || - |-| '''5''' || - || - || - || 3 || 0 || - || - || 1 |-| '''6''' || - || - || - || 5 || - || 0 || 2 || - |-| '''7''' || - || - || - || 2 || - || - || 0 || - |-| '''8''' || - || - || - || 1 || - || - || - || 0
|}
Требуется найти путь из '''2''' в '''4'''. <br />
{| class="wikitable" cellpadding="4" border="1" style="border-collapse: collapse;"
|-
| '''1''' || '''2''' || '''3''' || '''4''' || '''5''' || '''6''' || '''7''' || '''8'''
|-
| 2 || 3 || 6 || 7 || 1 || 3 5 || 8 || 4
|}
Массив d будет выглядеть следующим образом: <br />
{| class="wikitable" cellpadding="4" border="1" style="border-collapse: collapse;"
|-
| '''1''' || '''2''' || '''3''' || '''4''' || '''5''' || '''6''' || '''7''' || '''8'''
|-
| 1 || 0 || 3 || 5 || 3 || 2 || 24 || 4
|}
