Dijkstra算法

2015-05-03 17:14:50   14  举报





Dijkstra算法是一种用于解决单源最短路径问题的算法，它可以找到从源节点到其他所有节点的最短路径。该算法的主要特点是以起始点为中心向外层层扩展（广度优先搜索思想），直到扩展到终点为止。Dijkstra算法的基本思想是每次遍历到始点距离最近的一个顶点的邻接节点，在图中删除该顶点，同时修改其它顶点的距离值。该算法可以应用于有向图和无向图，但更常用于无向图。

作者其他创作

大纲/内容