Реализация и оптимизация алгоритма Дейкстры для поиска кратчайшего пути в графе

Исходные данные:

Реализовать набор классов для хранения информации о вершинах и ребрах графа

Перегрузить операторы ввода/вывода в поток >>, << так, чтобы можно было вводить и выводить информацию о графе и из файла, и из консоли

Реализовать процесс поиска маршрута между двумя пунктами с помощью алгоритма Дейкстры

Оптимизировать построенный код: 1) по производительности, 2) по потреблению памяти

Обосновать выбор структуры данных

для хранения информации о ребрах и вершинах

Перечень вопросов:

Организовать ввод информации о вершинах и весах ребер

Проиллюстрировать изменение потребления памяти и скорость работы до и после оптимизации

Проиллюстрировать оценки алгоритма по памяти и производительности

Сравнить оценки алгоритма Дейкстры с оценками других алгоритмов поиска маршрута

Полезные ссылки:

Кормен, часть VI

Топп, Форд. Глава 13

https://prog-cpp.ru/deikstra/

https://e-maxx.ru/algo/dijkstra

https://www.e-olymp.com/ru/blogs/posts/21