2017年10月31日
(Dijkstra)迪杰斯特拉算法-最短路径算法
摘要： 迪杰斯特拉算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 算法思想：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后 阅读全文
posted @ 2017-10-31 19:58 wade&luffy 阅读(1036) 评论(0) 推荐(0) 编辑