对不起,各位,我好久不更博了!
以后每周三、每周五更新,记得来看!
------------------------------------------------
01-BFS:在图论的最短路里,有一类问题,其边权只能是0或1,问最短路长度。
所以BFS就能说是1-BFS了是吧
实现方法:
1.准备一个双头队列。
2.每次更新的时候,看看能不能RELAX,如果能,则RELAX(goto 3)
3.如果新的步数等于旧的步数,则放到front,否则放到back。
第3步解释:
队列里的步数是7 7 7 8 8 8 8 8 8
如果新的步数跟原来的一样,那就是第一层(雾
所以放到前面
如果新的步数跟原来的不一样,那就是第二层(雾
所以放到后面
(跟迪杰科斯拉(dijsktra)还挺像的)
https://vjudge.net/contest/135733#problem/A
(莫名RE)
代码先交给大家写(博主已被打死)
标签:01,RELAX,放到,短路,BFS,步数 来源: https://www.cnblogs.com/AProblemSolver/p/16208463.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。