哈米尔顿 求最短路线

某公司计划要在北京、上海、广州、南京、西安、兰州、乌鲁木齐、西宁、哈尔滨、长春、吉林、武汉、南昌、桂林、昆明这些城市之间设计旅游路线,出发地和返回地均为北京,查询城市之间的里程,绘制里程图,试为他们设计一条行走路线,使得可以达到所有城市,而行走路线尽可能短。(不要求考虑使用的交通工具)。