/electrical-networks

Shortest path problem

Primary LanguageHTML

Електричні мережі

Задано розміщення електричних стовпів у населеному пункті.

Розрахувати найменшу довжину ліній електропередач так, щоб вони не перетиналися.

Фактично задача пошуку найкоротшого шляху. Можете передбачити установку стовпів або графічно, або зчитувати з файлу. Основне - алгоритм.