2311.双向 TSP

通过数：8提交数：9学校：复旦大学保研机试真题 题目列表 标签
题目描述 对原始 $TSP$ 问题加上限制条件，地点的坐标为二维的，旅行商只能从左到右走，然后再从右到左回到起点，求最短的路径。 输入格式 地点地址（地点横坐标互不相同，地点数量少于 $1000$） 输出格式 最短路径 输入样例 1 2 3 4 5 6 输出样例 11.314
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。