迪克斯特拉（Dijkstra）算法之MATLAB实现_迪杰斯特拉算法matlab

                                                                                           by WC 1.12.2016 
1

1. 迪克斯特拉（Dijkstra）算法
在网上面看了很多的解释，仍没有感觉到有非常通熟易懂的解释，在这里我为大家讲解一下，尽量避免枯燥难懂的数学公式。
狄克斯特拉算法。是从一个特定的顶点（又可称为原点，可自己定义）到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。举个例子，通熟易懂 .

圆圈表示一个顶点，每两个圆圈之间的线段上面的数字表示权值，这个权值可以表示从一个点到另外一个点所需要的时间，距离等等花销，在本例，表示距离。。每个圆圈里面写着原点到这个点的距离。
我们先设置两个顶点的集合T和S：
1）S中存放已找到最短路径的顶点，初始时，集合S中只有一个顶点，即、原点V0，我们在V0圆圈内写0，本身到本身的距离时0
2）T中存放当前还没找到最短路径的顶点，我们将除了V0以外的所有点的距离写无穷大，在这里我们都写99。

找到S中的第一个点s(1)，即原点，从原点开始，寻找与s(1)相连的最近一层的权值最小的点

找到S中的第二个点s(2)，即在与原点相连的权值2，6,，9找到最小权值2，将其所对应的点的圆圈里面写2，表示原点到这个点的最短距离为2

找到S中第三个点s(3)的最短路径，写上3，，表示原点到这个点的最短距离为3，记住：这个3不是表示S中的存放的序号，而是表示原点到此点的距离