动态规划算法--最短路径问题

问题：从某顶点出发，沿图的边到达另外一顶点所通过的路径中，各边上权值之和最小的一条路径——最短路径。在博客动态规划算法中介绍了动态规划的基本思想已经创建动态规划模型的步骤，下面将其中的方法分析最短路径问题。算法 最短路径有一个重要特性：编程 若是由起点A通过P点和H点而到达终点G是一条最短路线，则由点P出发通过H点到达终点G的这条子路线，对于从点P出发到达终点的全部可能选择的不一样路线来讲，一定也

>>阅读原文<<