1. Главная
  2. Библиотека
  3. Высшая математика
  4. Для сети дорог, показанной на рис. 2, определить кратча...
Решение задачи

Для сети дорог, показанной на рис. 2, определить кратчайшие пути между любыми двумя пунктами. Указать маршруты и их длины из 1-го пункта в 6-й, из 4-го в 7-й, из 5-го в 3-й.

  • Высшая математика

Условие:

Для сети дорог, показанной на рис. 2, определить кратчайшие пути между любыми двумя пунктами.

Указать маршруты и их длины из 1-го пункта в 6-й, из 4-го в 7-й, из 5-го в 3-й.

Решение:

Найдем все кратчайшие пути в орграфе, используя алгоритм Флойда.

Шаг 0. Строим матрицу кратчайших путей между вершинами без промежуточных вершин D0:

Строим также матрицу последовательности вершин:

Делае...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет