该博客探讨了一名送外卖员如何在不同城市间找到最短路径，将n个订单送到n个不同客户手中。每个城市都有编号，且城市之间存在单向道路，时间成本各异。利用动态规划中的状态压缩技术，求解从0号城市出发，遍历所有城市后再返回0号城市的最小时间。问题规模为1 <= n <= 15，给出的矩阵表示各城市间的旅行时间。文章最终目标是找到最短的总时间。
题目描述
Description
有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直接通路的时间。
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
