Авторы: Бикбулатов Владислав и Фатыхова Диляра
Библиотека алгоритмов поиска пути в графе
Также есть возможность сравнивать алгоритмы по времени работы и затрачиваемой памяти (для этого в main.py нужно раскомментировать соответствующие строки)
Можно генерировать случайные графы с разными характеристиками (ориентированный/неориентированный, с отрицательными весами/без, взвешенные/невзвешенные, цепи, полные графы)
Реализованные алгоритмы:
- Алгоритм Дейкстры
- Алгоритм Форда-Беллмана
- Алгоритм поиска в ширину
- Алгоритм поиска в глубину
- Python версии 3.8+