Проектирование крупных инфраструктурных сетей — прокладка высоковольтных линий электропередач, оптоволоконных кабелей связи, газопроводов или дорог между населенными пунктами — требует огромных финансовых вложений. Главная инженерная задача в таких случаях формулируется предельно жестко: необходимо соединить все заданные объекты (города, серверы или трансформаторные подстанции) в единую связную сеть таким образом, чтобы суммарная стоимость прокладки всех коммуникаций была минимально возможной. В исследовании операций и дискретной математике эта проблема известна как задача о минимальном остовном дереве (Minimum Spanning Tree, MST). Ее решение опирается на фундамент теории графов и доказывает невероятную мощь так называемых жадных алгоритмов.