2018年10月17日
迪杰斯特拉算法
摘要： 【概念】 Dijkstra算法是求解从一个顶点到其余各顶点的最短路径的算法，解决的是有向无环图中最短路径问题。 【原理】 1.首先，引入一个辅助向量D，它的每个分量 D 表示当前所找到的从起始点 （即源点 ）到其它每个顶点的长度。例如，D[3] = 2表示从起始点到顶点3的路径相对最小长度为2。这里 阅读全文
posted @ 2018-10-17 18:04 梦醒时夜续 阅读(195) 评论(0) 推荐(0) 编辑