Вопрос:

Соедини все вершины таким образом, чтобы суммарный вес всех рёбер был наименьшим

Соедини все вершины таким образом, чтобы суммарный вес всех рёбер был наименьшим
Фотография

Ответ ассистента

Для решения этой задачи нужно найти минимальное связующее дерево. Минимальный вес получается, если соединить вершины рёбрами с весами 1, 3 и 4. Тогда суммарный вес будет: $1 + 3 + 4 = 8$. **Ответ: 8**

Другие решения

Что ещё задавали пользователи