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

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