算法分析——第五周

动态规划 问题：最短路径路径问题，从起点到终点的最短路径 解决方法是利用动态规划，状态转移方程 为什么要从后往前进行判断呢？ 因为单纯判断最短距离时，从后到前或者从前到后都是可以的。但是在实际编程时，对于这个图，我们用的是 struct node { struct *node d;【向下顶点】 struct *node u;【向上顶点】 int d,u;【距离】 } 所以如果我们从前往后，有状态转

>>阅读原文<<