走遍中国所有省会城市，求最短距离

Question

1、就是求点与点之间的最短路径
2、在每个城市停留一天
3、尽量不在每个点上重复

Answer 1

哈尔滨-长春-沈阳-天津-北京-呼和浩特--银川-西安-兰州-乌鲁木齐-拉萨-西宁--成都-昆明-贵阳-重庆-武汉-长沙-南宁-海口-澳门-香港-广州-南昌-合肥-郑州-太原-石家庄-济南-南京-上海-杭州-福州-台北本回答被提问者采纳

Answer 2

哈尔滨-长春-沈阳-天津-北京-呼和浩特-银川-兰州-乌鲁木齐-拉萨-兰州--成都-重庆-贵阳-昆明-南宁-海口-澳门-广州-香港-台北-福州-南昌-长沙-武汉-杭州上海-南京-合肥--郑州-济南-石家庄-太原-西安
在中国的地图上西安是中国的心脏

Answer 3

18000km