Контрольные задания > Найди в графе кратчайший путь из вершины A в вершину B. Чему равна длина этого пути?
Вопрос:
Найди в графе кратчайший путь из вершины 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.