starbinbin_csu 发表于 2010-8-27 10:57:39

用动态规划实现最短路问题

最近在看动态规划，发现理论看起来一头雾水，在资料中给的课件中有一个用动态规划求解最短路的例子，不过没有给出求解方式，不知道有没有哪位大大可以用matlab实现一下用动态规划求解最短路问题啊？非常感谢。



参照的动态规划资料见附件

qibbxxt 发表于 2010-8-27 17:08:22

这种方法应该是可以实现的，对于最短路问题
我觉得
1.如果只求两点间的话，可以考虑Dijkstra算法
2.求多点的话，可以考虑floyd算法
这两个经典算法的程序很多网站都有，尤其mathworks上面很经典

starbinbin_csu 发表于 2010-8-27 17:28:15

2# qibbxxt
求最短路我是没有问题的，经典算法也都实现过，只是想学习一下动态规划的思想，毕竟有的时候动态规划还是比较管用的~~
页: [1]
查看完整版本: 用动态规划实现最短路问题