Остовным деревом графа G называется дерево, образованное из ребер графа G и включающее все его вершины. Весом остовного дерева называется сумма весов входящих в него ребер. Для заданного графа найти все остовные деревья, выбрать из них дерево минимального веса.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |