2,948
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
andrawsky 2003-10-11
- 打赏
- 举报
货郎担问题
问题描述
欧几里德货郎担问题是对平面给定的n个点确定一条连结各点的、闭合的游历路线问题。图1(a)给出了七个点问题的解。Bitonic旅行路线问题是欧几里德货郎担问题的简化，这种旅行路线先从最左边开始，严格地由左至右到最右边的点，然后再严格地由右至左到出发点，求路程最短的路径长度。图1（b）给出了七个点问题的解。
请设计一种多项式时间的算法，解决Bitonic旅行路线问题
问题描述
欧几里德货郎担问题是对平面给定的n个点确定一条连结各点的、闭合的游历路线问题。图1(a)给出了七个点问题的解。Bitonic旅行路线问题是欧几里德货郎担问题的简化，这种旅行路线先从最左边开始，严格地由左至右到最右边的点，然后再严格地由右至左到出发点，求路程最短的路径长度。图1（b）给出了七个点问题的解。
请设计一种多项式时间的算法，解决Bitonic旅行路线问题
Julian868 2003-10-11
- 打赏
- 举报
这个还没有通用算法，需要结合实际问题。
kbsoft 2003-10-11
- 打赏
- 举报
wo ren wei ying gai yong huisu kao
ilelf 2003-10-11
- 打赏
- 举报
据我所看的理解货郎问题是不是就是
有一个图上有n个点，一次走遍n个点，点不重复走，从某点出发回到某点的最短路径？
这个算法是不是把所有可能的路径都写出来，再比较一下谁是最小的？
哪位大是就指点一下啊。。。。
有一个图上有n个点，一次走遍n个点，点不重复走，从某点出发回到某点的最短路径？
这个算法是不是把所有可能的路径都写出来，再比较一下谁是最小的？
哪位大是就指点一下啊。。。。
