Кратчайший путь в графе

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

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

Влад Павлов

клиент

19.04.2025

если можно дайте пояснение

Вячеслав

клиент

19.04.2025

Влад Павлов, кратчайший путь проходит через вершины 2 и 5.

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

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