Задание 6 Параграф 14 ГДЗ Семакин 9 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника
Семакин, Залогова 9 класс, Просвещение:
Дана матрица смежности, отображающая расстояние между городами.
Найдите кратчайший путь между городами А н F.
Пути из А в F:
A > F=14
A > D > F=8+3=11
A > C > D > F=4+3+3=10
Кратчайший путь A > C > D > F
