类型：转载 责任编辑：asp.net 日期：2007/05/23
热门软件下载：
给定一个航空图,图中的顶点表示城市,边表示城市间的直通航线.试设计一个算法
计算出满足以下约束条件且含城市最多的旅行路线.
(1) 从最西端城市出发,单方向由西向东到达最东端的城市.然后再单方向由东往
西飞回起点.
(2).除起点外,每个城市最多只经过一次.
网友回答：
按东西方向排序城市；
按如下顺序取城市：
如果n为奇数：1,3...n,n-1,n-3...2,1；
如果n为偶数：1,3...n-1,n,n-2,n-4...2,1；