Задание 6 Параграф 14 ГДЗ Семакин 9 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Семакин, Залогова 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
Популярные решебники 9 класс Все решебники
*К сожалению, временные проблемы с публикацией комментариев с мобильных устройств.