搜索资源列表
cruise
- 给定一张航空图,图中项点代表城市,边代表两城市之间的直通航线。现要求找出一条满足下述限制条件且途经城市最多的旅行路线: (1) 从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再从东向西飞回起点(可途经若干个城市) (2) 除起点城市外,任何城市只能访问一次。 对于给定的航空图,请设计一个算法找出一条满足要求的最佳航空路线。 -Given an aviation map, map key points on behalf of the city, while o