priority_queue与bfs不得不说的古寺
2017-03-16 08:39
190 查看
前几天写到bfs,看到之前写的,突然感觉不对,后来发现自己把点权值默认当成了边权值,导致一直走不出来;
点权值嘛,就是经过这个点时,要付出这么多的代价,边权值则是经过边时付出,二者有区别滴;
边权值求最短路那就是dij,bell_man之类的最短路算法楼,点权值一般就是给一个类似迷宫的图,求起点到终点的最短权值咯;
优先队列会优先push出权值最短的点,所以一旦出现终点的node一定是最短的了;
搞混之后一直认为priority求出的不一定对= =
相关文章推荐
- 蛇与梯子游戏 (BFS + priority_queue)
- hdu 1242 bfs+priority_queue
- hdu 1026 Ignatius and the Princess I(bfs+priority_queue)
- poj 2312(bfs+priority_queue)
- HDOJ 1242 BFS+priority_queue
- priority_queue+BFS
- POJ_2312_BFS:priority_queue -- Battle City
- hdu 1026 Ignatius and the Princess I (bfs+记录路径)(priority_queue)
- POJ_2312_BFS:priority_queue -- Battle City
- hdoj1242(bfs+priority_queue)
- HDU 1242 Rescue (bfs + priority_queue)
- POJ 2312Battle City(BFS-priority_queue 或者是建图spfa)
- hdu 1026 Ignatius and the Princess I(bfs+priority_queue)
- Ignatius and the Princess I hdu 1026 priority_queue + bfs (vector)
- poj 3377(bfs+priority_queue)
- hdu 2680Choose the best route 最短路(加入一个0点) BFS + priority——queue
- nyoj 483 Nightmare 【BFS + priority_queue】
- HLG 1613 迷宫问题 (BFS + priority_queue)
- 堆得应用【一】--【优先级队列priority_queue】
- C++ STL priority_queue