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

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

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