Задание 6 Параграф 14 ГДЗ Семакин 9 класс (Информатика)

Ниже вариант решения задания из учебника Семакин, Залогова 9 класс, Просвещение:

6. Дана матрица смежности, отображающая расстояние между городами.

Найдите кратчайший путь между городами А н F.

Пути из А в F:

A > F=14

A > D > F=8+3=11

A > C > D > F=4+3+3=10

Кратчайший путь A > C > D > F