最短路径问题实现思路

把从一个顶点v0到到途中其余任意一点v1路径上所有边权值之和定义为该路径带权路径长度，带权路径长度最短的那条路径称作最短路径。 求解最短路径的算法通常依赖于一种性质，两点之间的最短路径也包含了路径上其它顶点的最短路径。 带权有向图最短路径问题分为两类： 1、单源最短路径 2、每一对顶点间的最短路径 Dijkstra算法求单源最短路径问题 求带权有向图某个源点到其余各顶点的最短路径，常用Dijkst

>>阅读原文<<