Dijkstra算法（单源最短路径）

原文地址为： Dijkstra算法（单源最短路径）                                                        Dijkstra算法（单源最短路径）       单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。 一.最短路径的最优子结构性质    该性质描述为

>>阅读原文<<