Почему в теории графов используется понятие минимального остовного дерева?

В теории графов понятие минимального остовного дерева используется для нахождения ациклического связного подграфа, в который входят все вершины графа и который обладает минимальным суммарным весом рёбер. neerc.ifmo.ru

Это позволяет, например:

• Разрабатывать сети. web.archive.org Например, соединять города в единую телефонную сеть с минимальной суммарной стоимостью соединений. web.archive.org
• Производить печатные платы. web.archive.org По аналогии с сетью: соединять контакты проводами с минимальной суммарной стоимостью. web.archive.org
• Визуализировать многоаспектные, многомерные данные. web.archive.org Например, разбивать объекты на взаимосвязанные классы, чётко отслеживая близкие по строению и характеристикам группы. web.archive.org