Обход графа, поиск кратчайшего пути

Есть класс для хранения информации об объектах типа «Остановка» со следующими полями: Название остановки; Пассажиропоток.
В программе реализован метод обхода графа алгоритмом «Поиск в глубину». Необходимо вместо этого алгоритма реализовать метод обхода графа алгоритмом "Поиск в ширину", также надо реализовать алгоритм поиска кратчайшего пути между двумя выбранными вершинами «алгоритмом Дейкстры» и вывести кратчайший (по времени) путь. (Архив с программой прикреплен).

Дополнительное задание:
Для графа вес ребер графа задать случайным образом с помощью алгоритма «Алгоритм Блюма-Блюма –Шуба».
Вывести граф алгоритмом «Поиск в ширину».
Вывести кратчайший путь между выбранными вершинами алгоритмом «Дейкстры».