有向网络（带权的有向图）的最短路径Dijkstra算法

什么是最短路径？ 单源最短路径（所谓单源最短路径就是只指定一个顶点，最短路径是指其他顶点和这个顶点之间的路径的权值的最小值） 什么是最短路径问题？  给定一带权图，图中每条边的权值是非负的，代表着两顶点之间的距离。指定图中的一顶点为源点，找出源点到其它顶点的最短路径和其长度的问题，即是单源最短路径问题。 什么是Dijkstra算法？ 求解单源最短路径问题的常用方法是Dijkstra(迪杰斯特拉)算

>>阅读原文<<