Войти
Заказы Услуги Специалисты Проекты Клуб
Мы с важной новостью: с 28 февраля 2025 года сервис Хабр Фриланс прекратит свою работу.

Купить услуги можно до 28 февраля 2025, но пополнить баланс уже нельзя. Если на вашем счете остались средства, вы можете потратить их на небольшие услуги — служба поддержки готова поделиться бонусами, на случай, если средств немного не хватает.
R50 492f1170e3cb5cb5e1cf8d9e7c44de43
Максим ᅠ
Software developer

Нахождение кратчайшего пути на графе (пять алгоритмов)

Портфолио > Разработка / Десктопное ПО
Добавлено 16 июл 2019 в 14:34
Поделиться
Основной задачей было реализовать пять алгоритмов для нахождения короткого пути на графе. Эти алгоритмы называются: алгоритм Дейкстры, двунаправленный алгоритм Дейкстры, алгоритм А, двунаправленный алгоритм А, алгоритм ALT.

Также была реализован такой функционал:
1) Отображения графа
2) Генерация графа
3) Хранение графа в базе данных (MySQL)
Df8bbb91cc 78d2852ad7