Задание 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
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
