Вопрос:

Найди в графе кратчайший путь из вершины A в вершину B. Чему равна длина этого пути?

Ответ:

Чтобы найти кратчайший путь из вершины A в вершину B, нужно рассмотреть все возможные пути и выбрать самый короткий. Возможные пути: 1. A - E - B (2) 2. A - C - D - E - B (4) 3. A - N - Невозможно попасть в B Кратчайший путь из вершины A в вершину B: A - E - B. Длина этого пути равна 2.
Смотреть решения всех заданий с фото

Похожие