问题描述：
问题描述
欧几里德货郎担问题是对平面给定的n个点确定一条连结各点的、闭合的游历路线问题。图1(a)给出了七个点问题的解。Bitonic旅行路线问题是欧几里德货郎担问题的简化，这种旅行路线先从最左边开始，严格地由左至右到最右边的点，然后再严格地由右至左到出发点，求路程最短的路径长度。图1（b）给出了七个点问题的解。
图1
请设计一种多项式时间的算法，解决Bitonic旅行路线问题。
问题解答：
Bitonic旅行路线问题这个旅游问答期待您的解答，请登录账号或关注微信公众号回答这个问题。
上海旅游网