алгоритм Пріма

Методи та засоби розвитку територіальної громади в напрямку ремонту доріг

У статті розглянуто моделювання ремонту доріг територіальної громади за наявності коштів та залежно від стану доріг. Для моделювання запропоновано використати метод пошуку мінімального кістякового дерева на основі модифікації алгоритму Пріма. Наведено приклади використання запропонованого підходу в межах Ходорівської територіальної громади.