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} ,应该过不掉