diquid / path-search

Библиотека алгоритмов поиска пути в графе

Авторы: Бикбулатов Владислав и Фатыхова Диляра

Описание

Библиотека алгоритмов поиска пути в графе

Также есть возможность сравнивать алгоритмы по времени работы и затрачиваемой памяти (для этого в main.py нужно раскомментировать соответствующие строки)

Можно генерировать случайные графы с разными характеристиками (ориентированный/неориентированный, с отрицательными весами/без, взвешенные/невзвешенные, цепи, полные графы)

Реализованные алгоритмы:

• Алгоритм Дейкстры
• Алгоритм Форда-Беллмана
• Алгоритм поиска в ширину
• Алгоритм поиска в глубину

Требования

• Python версии 3.8+