Постановка задачи : график с весами только 0 или 1.Нам нужно найти кратчайший путь от данного узла ко всем остальным узлам графа.
Решение С помощью Dijkstra это можно решить, но я нашел решение, которое работает лучше, чем Dijkstra. Лучшее решение ссылка .Полный алгоритм можно найти по адресу Полная ссылка на реализацию алгоритма
Вопрос Нет массива boolean для обозначения состояния isVisited.Как избежать добавления дубликатов в очередь?