Работает ли алгоритм Дейкстры, даже если есть несвязанный узел? - PullRequest
0 голосов
/ 21 апреля 2020

Недавно я попытался реализовать алгоритм Дейкстры, используя Min Heap в качестве очереди с приоритетами, но, похоже, он не работает. После тестирования на этом графике

, где я хочу получить от узла 0 до узла 6, он напечатал путь 0-1-2-4-5-7-8-6 , Должен ли я полностью исключить узел 3 или в моем коде может быть другая ошибка? Я использовал эту реализацию от GeeksForGeeks

...