Влад Павлов
21.04.2025
Минимальное остовное дерево
Помогите определить вес минимального остовного дерева на картинке ниже. Если можно с объяснением.
Операционная система: Windows
Статус: вопрос решён
Вячеслав
клиент
21.04.2025
Влад Павлов, чтобы найти вес минимального остовного дерева используйте алгоритм Прима, получается в МОД будут входить ребра все кроме ребра с весом 7, получается вес МОД 2+3+3+2=10
Чтобы комментировать, необходимо авторизоваться или зарегистрироваться.
Все советы и рекомендации, размещённые на форуме, носят исключительно информационный характер и не являются официальной инструкцией.
Перед применением любых советов убедитесь в их актуальности и безопасности для вашей конкретной ситуации. Правила форума.