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

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



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

Ниже вариант решения задания из учебника Босова, Босова 11 класс, Бином:

18. Найдите кратчайший путь от вершины А до вершины F в ориентированном графе.

Строим матрицу смежности

Ответ: кратчайший путь ACDF – 7.