Изменения

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

2 байта добавлено, 09:58, 29 ноября 2011

Нет описания правки

| '''4''' || - || - || - || 0

|}

Требуется найти путь из '''2''' в '''4'''. <br />~~Матрица~~ Массив p будет выглядеть следующим образом: <br />

{| class="wikitable" cellpadding="4" border="1" style="border-collapse: collapse;"

|-

| 2 || 1 || 3 || 4

|}

~~Матрица~~ Массив d будет выглядеть следующим образом: <br />

{| class="wikitable" cellpadding="4" border="1" style="border-collapse: collapse;"

|-

48

правок