Какой это граф?

Дан ориентированный граф. Какова длина маршрута:

A → B → C → D → B → C

Что является отличительным признаком взвешенного графа?

Дана матрица смежности.

Какой это граф?

Дан ориентированный граф.

Сколько ребер в этом графе?

Дан ориентированный взвешенный граф.

Найдите кратчайший путь из вершины A в вершину E.

Дана матрица смежности графа из 6 вершин.

Какой это граф?

Дан ориентированный взвешенный граф, представленный матрицей смежности.

Пустая ячейка означает отсутствие ребра.

Найдите кратчайшее расстояние из вершины 1 в вершину 5.

Рассмотрим фрагмент матрицы расстояний взвешенного ориентированного графа.

Алгоритм Флойда–Уоршелла выполняет обновление:

проверить, можно ли улучшить расстояние dist[1][3], проходя через вершину 2.

Какое новое значение получит dist[1][3], если улучшение возможно?

Какой код реализует алгроитм Флойда-Уоршелла