迪杰斯特拉算法
2016-12-23 20:12:00 0 举报
迪杰斯特拉算法(Dijkstra's algorithm)是一种用于解决单源最短路径问题的算法,它可以找到从源节点到其他所有节点的最短路径。该算法的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。该算法使用了贪心算法的思想,每次遍历到始点距离最近的一个顶点的邻接节点,所以它的主要局限性在于存在负权边的情况下无法正确判断最短路径。