Порівняльний аналіз алгоритмів формування раціональних зв’язків між вузлами електричної мережі

Abstract

На сьогодні алгоритми пошуку найкоротших шляхів на графах знайшли широке застосування в різних галузях та сферах діяльності людини: при побудові складних технічних систем, в картографічних сервісах, для представлення та аналізу транспортних мереж та ін. Вони дозволяють досягти значного скорочення сукупної протяжності мереж, що є актуальним і при проектуванні електричних мереж.