数据结构与算法20-图的最短路径

最短路径 对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点是源点，最后一个顶点是终点。 迪杰斯特拉算法   它并不是一下子就求出V0到V8的最短路径，而一步步求出它们之间顶点的最短路径，过程中都是基于已经求出的最短路径的基础上，求得更远顶点的最短路径，最终得到你要的结果。 我们来看一下思路 1.    顶点v0到v1的最短距离，答案是1，路径就是直接

>>阅读原文<<