最短路径，迪杰斯特拉算法

最短路径：两个顶点之间经过的边上的权值之和最少的路径，第一个顶点称为源点，最后一个顶点称为 终点。

迪杰斯特拉算法思路是首先从开始顶点获得所有其他顶点的距离，其中如果不是邻接的那么距离就是无 穷大。接下来从所有的距离中找到最小的距离，那么顶点到这个顶点的距离确定为最小的了（因为如果 有经过其他顶点到达这个点还有最短路径，那么他必须经过比这个距离更大的其他顶点，这就与假设冲突了）。接下来，计算通过这个新的顶点到达其他所有顶点是否还有最短路径，如果有从中再选最小的，依次类推。