Цель работы: Разработать программу, которая позволяет осуществлять следующие действия:
1)Задания графа с весами ребер в ручном и автоматическом (случайная генерация) режиме.
2)Алгоритм Дейкстры с использованием приоритетной очереди написанной на следующий структурах данных: стандартный поиск (массив, АВЛ-дерево, красно-черное дерево - на выбор), d-куча (задание в таблицы) и сложные кучи (Биномиальная куча или Фибоначчиева куча - на выбор).
Особенности реализации:
- Должна быть проверка на односвязаность графа, и удволетворение условиям для Алгоритма Дейкстры.
- Пользователь может задавать начальную точку для всего алгоритма.
- После работы алгоритма пользователь может запросить кратчайший путь и стоимость до любой точки.
- Пользователь может запросить вывод графа на экран, в любом удобном для вас виде.