R50 492f1170e3cb5cb5e1cf8d9e7c44de43
Software developer

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

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

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