Проект на C++
, в котором реализованы
- Собственный класс графа со всеми необходимыми методами для взаимодействия с графом.
- Алгоритм Дейкстры, для нахождения кратчайшего пути между двумя вершинами.
- Визуализация алгоритма Дейкстры.
Технологии: С++
, Google Tests
Граф | Кратчайший путь |
---|---|