Вариант 6
Задание 3 в
3.Найти минимальный путь в нагруженном графе по методу Форда Беллмана.
А) Из вершины в вершину Б) Из вершины в вершину В) Из вершины в вершину.
Заполняем таблицу:
v k |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
Не нашли готовую?