Задание 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

*Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.

Алексеев

Арсентьев

Колягин

Лукашик 7-9 класс

Алексеев

Сиротин

(Карты)

*К сожалению, временные проблемы с публикацией комментариев с мобильных устройств.