2022年2月16日
迪杰斯特拉算法
摘要： 迪杰斯特拉算法是典型的求最短路径算法，用于计算一个节点到其他节点的最短路径。它的特点是以起始点为中心到其他节点向外层层层扩展（广度优先搜索思想），直到扩展到终点为止。 算法过程 设置出发顶点v，顶点集合v{v1，v2...},V到各个顶点的距离集合Dis，Dis{d1,d2,..},Dis集合记录看 阅读全文
posted @ 2022-02-16 15:14 开源遗迹 阅读(83) 评论(0) 推荐(0)