我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:大丰收高手论坛 > 动态规划法 >

求帮算法作业!用动态规划法求解最长路径问题

归档日期:06-10       文本归类:动态规划法      文章编辑:爱尚语录

  设计动态规划算法求解最长路径问题(见下面附录部分),要求程序能根据给定的图作为输入,输出最长路径的长度及一条最长的路径。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部先对图进行拓扑排序 一个结果为s b a c d t 拓扑排序的时候初始化dist[i] 表示从s到i的距离

本文链接:http://quangdungfc.net/dongtaiguihuafa/312.html