预览加载中，请您耐心等待几秒...

TSP问题之动态规划法PPT课件.ppt

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共18页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

TSP问题之动态规划法提纲TSP问题TSP问题——穷举法解决TSP问题——动态规划TSP问题——动态规划C02+d(2,{1,3})理解原理之后，先手动地在表格中把结果写出来，结果如下：从伪代码中可以看出，我们应当继续解决以下问题：如何表示伪代码中集合Ｖ[j]呢?如何产生这样的一个集合Ｖ[j]?１１１动态规划法（一）动态规划法（二）动态规划法（三）动态规划法解决的常用问题（一）动态规划法解决的常用问题（二）动态规划法解决的常用问题（三）动态规划法解决的常用问题（四）