搜索"旅行商问题"的问答列表
qjh2375580241
2020年4月2日
现在需要做一个TSP问题的解法,表示遇到了无奈的情况问题描述:旅行商问题,已知N个城市的坐标或者距离邻接矩阵(int类型),从一个城市出发固定0城市或者固定1城市出发,经过且仅经过其余N-1个城市一次,回到出发城市。求最短距离,并且需要知道最短距离的途径路径。测试样例:已知坐标的,最大有52个城市&...
最近心情
hbsoft2008 LV16
12分钟前
打卡就是干
denliv_hui LV13
1小时前
jiuliuge LV1
1小时前
IT达人 LV22
2小时前
Ckxlnd LV13
3小时前
ljt289917726 LV3
3小时前
最多贡献
最牛用户