查看会员资料
用 户 名:ch***
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
cruise
- 给定一张航空图,图中项点代表城市,边代表两城市之间的直通航线。现要求找出一条满足下述限制条件且途经城市最多的旅行路线: (1) 从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再从东向西飞回起点(可途经若干个城市) (2) 除起点城市外,任何城市只能访问一次。 对于给定的航空图,请设计一个算法找出一条满足要求的最佳航空路线。 -Given an aviation map, map key points on behalf of the city, while o