2021年11月30日
最短路径算法---dijkstra算法及其优化+A*算法
摘要： 迪杰斯特拉算法 dijkstra算法的思想类似于广度优先搜索。设集合S为已进入最短路径树的顶点集，集合U为未进入最短路径树的顶点集，图有m个顶点，n条边。核心算法就是寻找在集合U中寻找到出发点花费最少的顶点V1，并将V1加入集合S，然后对顶点V1进行松弛操作。重复该过程直到集合U为空。 为了实现算法 阅读全文
posted @ 2021-11-30 17:51 带带绝缘体 阅读(497) 评论(0) 推荐(0)