给定一张地图和任意两个城市之间的距离，找出可以用最少的距离连接所有城市的最短路径。


城市列表：北京、上海、广州、深圳、杭州、南京、武汉、西安、成都、重庆
城市之间的距离（以公里为单位）：
北京 - 上海：1200
北京 - 广州：1800
北京 - 深圳：2000
北京 - 杭州：1000
上海 - 广州：1600
上海 - 武汉：700
上海 - 南京: 300
广州 - 深圳: 1400
广州 - 南京: 1500
深圳 - 成都: 2500
杭州 - 南京: 200
南京 - 武汉: 500
成都 - 重庆: 400
重庆 - 西安: 900
这是一个著名的图论问题，称为"旅行商问题"。可以使用图论算法例如"分支定界法"、“遗传算法”、“动态规划算法”等进行求解，得到连接所有城市的最短路径。