1 解决的问题
从一个点出发,分别到其他各个点的最短路径
例如,从A出发,分别到B、C、D、E点的最短路径
即A -> B,A -> C,A -> D,A -> E的距离分别最小
2 算法原理
迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
迪杰斯特拉算法每次只找离起点最近的一个结点,并将之并入已经访问过结点的集合(以防重复访问,陷入死循环),然后将刚找到的最短路径的结点作为中间结点来更新相邻结点的路径长度,这样循环找到图中一个个结点的最短路径。
从一个点出发,分别到其他各个点的最短路径
例如,从A出发,分别到B、C、D、E点的最短路径
即A -> B,A -> C,A -> D,A -> E的距离分别最小
迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
迪杰斯特拉算法每次只找离起点最近的一个结点,并将之并入已经访问过结点的集合(以防重复访问,陷入死循环),然后将刚找到的最短路径的结点作为中间结点来更新相邻结点的路径长度,这样循环找到图中一个个结点的最短路径。