Задание 18 Параграф 10 ГДЗ Босова 11 класс (Информатика)

Решение #1

Изображение 18. Найдите кратчайший путь от вершины А до вершины F в ориентированном графе.    Строим матрицу смежности  Ответ: кратчайший путь ACDF –...
Загрузка...
 

Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином:
18. Найдите кратчайший путь от вершины А до вершины F в ориентированном графе.

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