Существование кратчайшего пути в графе

Подскажите, есть ли в графе на рисунке кратчайший путь из вершины 1 в вершину 7?

Операционная система: Windows
Статус: вопрос решён

Вячеслав

клиент

19.04.2025

Влад Павлов, в данном графе в вершину 7 не идет ни один путь, соответственно по условию кратчайшего пути не существует.

Влад Павлов

клиент

19.04.2025

Вячеслав, ок, спасибо

Чтобы комментировать, необходимо авторизоваться или зарегистрироваться.

Все советы и рекомендации, размещённые на форуме, носят исключительно информационный характер и не являются официальной инструкцией.
Перед применением любых советов убедитесь в их актуальности и безопасности для вашей конкретной ситуации.