Dijkstra算法
摘要：
对于普通的BFS算法，无法解决有权图中的最短路径问题，因为它不能保证处于队列前面的顶点是最接近源s的顶点，所以需要对BFS加以改进，保证每次访问的节点到源点的长度是最短的。 基本思想： 1.将图上的初始点看作一个集合S，其它点看作另一个集合 2.根据初始点，求出其它点到初始点的距离d[i] （若相邻 阅读全文
posted @ 2019-12-13 16:50 农夫三拳有點疼 阅读(669) 评论(0) 推荐(0) 编辑