请问一下各位大佬,为什么普通队列执行广搜就不行,而用优先队列就可以

P1462 通往奥格瑞玛的道路

FCJ666 @ 2023-07-11 19:45:43

请问一下各位大佬,为什么普通队列执行广搜就不行,而用优先队列就可以


by Edgebright @ 2023-07-11 20:03:46

这是最短路算法,与广搜还是有区别的。 如果你没学过最短路可以看看这个,这道题用的是Dijkstra或SPFA单源最短路算法。


by AK_heaven @ 2023-11-17 21:58:35

@FCJ666 广搜复杂度 n^{2} ,应该过不掉


|