动态规划解决分层图最短路径问题

问题描述，如图所示的 解决该问题从节点1-->节点8的最短路径以及其最短距离.html 利用动态规划的思想： 一、将图进行分层，如图所示的路径中能够分为4层，第一层为1，第二层为3/5/6，第三层为2/4/7，第四层为8 二、从终点开始向起点进行回溯，首先看第三层各元素到节点8的最短距离，而后计算第二层到节点8的最短距离是采用第二层到第三层个节点的距离加上第二层各节点到节点8的距离最短值 三、最终

>>阅读原文<<