一捆柴的空间

原创 最短路径——迪杰斯特拉算法 学习笔记

迪杰斯特拉算法学习笔记 迪杰斯特拉算法用于求解最短路径问题，具体地说是求解一个有向图（或无向图，无向图是有向图的一个特例）中一个点到其余各点的最短路径，既然是求解最短路径问题，自然这里所描述的图的边都是具有权值的。比如我们可以用这个算法计算复杂的网络中一个节点到另外一个节点的最短路径，网络不单指因特网，也可以是交通网络或者其他什么的，同理路径未必就是以km或m什么的为单位进行衡量，也可