В каких реальных приложениях используются алгоритмы Prim и Kruskal?

Некоторые реальные приложения, в которых используются алгоритмы Prim и Kruskal:

• Проектирование сети. stackoverflow.com Например, при соединении нескольких городов с помощью автомагистралей или железнодорожных сетей. stackoverflow.com Также эти алгоритмы помогают узнать минимальную стоимость подключения нескольких офисов с минимальным использованием телефонных кабелей. stackoverflow.com
• Решение задачи коммивояжёра. stackoverflow.com www.scaler.in Например, при планировании набора домов с электричеством, телефонными линиями, канализационными трубами. stackoverflow.com
• Проектирование локальных вычислительных сетей. stackoverflow.com Например, в большой локальной сети с большим количеством коммутаторов поиск минимального связующего дерева позволяет гарантировать, что по сети будет передаваться только минимальное количество пакетов. stackoverflow.com
• Оптимизация транспортных сетей. scientyficworld.org Например, при разработке эффективных транспортных сетей, связывающих все их компоненты с минимизацией общей стоимости или расстояния. scientyficworld.org