求助|动态规划求解最小路径问题
1116
发布于 未知归属地

8e3762a952b2b207ef9d3de71a6380b.png
如何用python 把这个问题实现了。有思路可以私聊我,有偿。
就是一辆车要接送两个货物,已只车辆和两个任务的起点和终点(5个点) 的任意两点距离,对于每个任务需要先取货,再送货,怎么使总路径最小。右面的树形图是遍历的所有可能,需要用到动态规划逆向求解,自底而上计算。
需要写个通用模型,就是3个或多个任务也通用,约束为一辆车最多带两个货物。

评论 (2)