- 博客(1)
- 收藏
- 关注
原创 多段图的动态规划算法(C、C++)
1.实验环境:(1)VC++6.0(2)Windows系统PC机2.算法描述:(1) 问题描述:多段图问题是一种特殊的有向无环图的最短路径问题。其中产生从源点s到汇点t的最短路径的决策序列就是最优决策,此长度最短的路径是最优解,而路径长度就是最优解值。(2) 数据结构:采用邻接表存储该有向无环图的节点及边的信息。(3) 算法的具体实现:a) 源点...
2019-05-06 22:39:43 5924
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人