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

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

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

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

Делае...