2019年9月25日
Dijkstra算法 (迪杰斯特拉)
摘要： 定义 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 原理 设图 G=(V,E) 所有顶点的集合为 V，起点为 S，最短路径树中包含的顶点集合为 S。在各计算步骤中，我们将选出最短路径树 阅读全文
posted @ 2019-09-25 21:40 Vivid-BinGo 阅读(1447) 评论(0) 推荐(0)