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


Решение

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

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

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

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