Пользуясь алгоритмом Форда-Беллмана, найти минимальный путь из x1 в x7 в ориентированном графе, заданном матрицей весов.
∞ 4 6 12 ∞ ∞ ∞
∞ ∞ ∞ 13 7 ∞ ∞
∞ ∞ ∞ 5 ∞ 3 ∞
∞ ∞ ∞ ∞ 10 9 ∞
∞ ∞ ∞ ∞ ∞ ∞ 8
∞ ∞ ∞ ∞ ∞ ∞ 11
∞ ∞ ∞ ∞ ∞ ∞ ∞
Минимальный путь и его длину от вершины
Шаг 1: Установка начальных условий.
Положим:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
