qq_43125818的博客

原创 多段图的动态规划算法（C、C++）

1.实验环境： （1）VC++6.0 （2）Windows系统PC机 2.算法描述： （1） 问题描述： 多段图问题是一种特殊的有向无环图的最短路径问题。其中产生从源点s到汇点t的最短路径的决策序列就是最优决策，此长度最短的路径是最优解，而路径长度就是最优解值。 （2） 数据结构： 采用邻接表存储该有向无环图的节点及边的信息。 （3） 算法的具体实现： a) 源点...