重点掌握:动态规划最优性原理、多段图问题求解。 编程实现动态规划求解多段图问题算法代码。 多段图问题是一种特殊的有向无环图的最短路径问题。其中产生从源点s到汇点t的最短路径的决策序列就是最优决策,此长度最短的路径是最优解,而路径长度就是最优解值。
2021-10-20 16:15:47 8.24MB 动态实现 多段图算法
1
算法上机代码 包含Bellman-Floyd、 Kruskal 、Prim算法、单源最短路算法(Dijkstra)、多段图算法、多源最短路(Floyd)、改进的作业排序
1