在网图和非网图中，最短路径的含义是不同的。
     -网图是两定点经过的边打上权值之和最少的路径。
     -非网图是两顶点之间经过的边数最少的路径。
我们把路径起始的第一个顶点称为源点，最后一个顶点称为终点。
关于最短路径的算法，我们会介绍两种：
     -迪杰斯特拉算法

     -弗洛伊德算法

最短路径 [迪杰特斯拉算法] --->图_V8

好了，我想你大概明白了，这个迪杰斯特拉算法是如何工作的。

它并不是一下子就求除了V0到V8的最短路径，而是一步步求出他们之间顶点的最短路径，过程中都是基于已经求出来的最短路径的基础上，求得更远顶点的最短路径，最终得到你要的结果。接下里上代码。

最短路径 [迪杰特斯拉算法] --->图_V8_02

最短路径 [迪杰特斯拉算法] --->图_最短路径_03

结果如下就是对了

最短路径 [迪杰特斯拉算法] --->图_弗洛伊德算法_04