最有旅行路线‘.docxVIP

实用标准文案 实用标准文案 精彩文档 精彩文档 问题描述： 给定一张航空图，图中顶点代表城市，边代表 2城市间的直通航线。现要求找出一条满 足下述限制条件的且途经城市最多的旅行路线。 从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东 向西飞回起点(可途经若干城市)。 除起点城市外，任何城市只能访问 1次。 编程任务： 对于给定的航空图，试设计一个算法找出一条满足要求的最佳航空旅行路线。 数据输入： 由文件input.txt提供输入数据。文件第1行有2个正整数N和V,N表示城市数，N100 ， V表示直飞航线数。接下来的 N行中每一行是一个城市名，可乘飞机访问这些城市。城