2020年4月6日
广搜变形
摘要： 胜败兵家事不期，包羞忍耻是男儿。 江东子弟多才俊，卷土重来未可知。——杜牧 基本的广搜适用于无权图求最短路，若为带权图，那么普通广搜就不能使用了。 于是，我们有以下几种做法：其中，优先队列bfs最常见，可以和估价函数提高效率。 一、双端队列广搜 如果遍历的图的边权为1或0，可以使用双端队列广搜； 具 阅读全文
posted @ 2020-04-06 18:03 大秦帝国 阅读(122) 评论(0) 推荐(0)