Задание 13 (графы).

Найти минимальный путь в ненагруженном графе из первой вершины в седьмую, если задана матрица смежности A, используя алгоритм фронта волны.

1 2 3 4 5

6 7 8 9 10

11 12 13 14 15

16 17 18 19 20

21 22 23 24 25

26 27 28 29 30

Задание 14 (графы).

Найти путь в нагруженном графе из первой вершины в последнюю, используя алгоритм Форда-Беллмана, если задана матрица стоимостей C.

1. 2. 3. 4. 5.

6. 7. 8. 9. 10.

11. 12. 13. 14. 15.

16. 17. 18. 19. 20.

21. 22. 23. 24. 25.

26. 27. 28. 29. 30.