求最短路径算法系列

一 . 动态规划算法 　　适用于求解多阶段决策过程中的最优化问题，必须满足最优化原理、无后效性和重叠性。使用动态规划只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。 划分阶段： 　　 求解最短路径：  　　   过程指标函数基本方程(和)： 　　 Javascript实现算法： /** * 示例：s = { * 4:{s:{C1:{T:3},C2

>>阅读原文<<