Приложение для построения оптимальной маршрутной сети с помощью алгоритма слизевика и последующего преобразования его результатов в маршрутную сеть. Написано в рамках курсовых работ 3-го курса.
С помощью кликов на поле можно задать расположение точек, необходимых для соединения в сеть, задать настройки симуляции и запустить алгоритм на определённое количество шагов, который будет при помощи определённых метрик вычислять лучший вариант маршрутной сети из всех сгенерированных.
Симуляция роста слизевика и алгоритмы преобразования в маршрутную сеть реализованы на С++, вычисления распараллелены при помощи openMP. Интерфейс приложения написан на Flutter, дизайн минимальный. Использовались библиотеки RiverPod, FlutterHook, Hive и GoRouter. Архитектура приложения - EVA. Связь с платформ сделана при помощи библиотеки FFI. Подробности реализации и математические обоснования можно прочитать в тексте курсовых работ.