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