哈米尔顿 求最短路线

【文件属性】：

文件名称：哈米尔顿 求最短路线

文件大小：5KB

文件格式：CPP

更新时间：2013-06-14 16:44:34

哈密尔顿问题

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