航空路线问题
Description
给定一张航空图,图中顶点代表城市,边代表 2 城市间的直通航线。
现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。
向西飞回起点(可途经若干城市)。
(2) 除起点城市外,任何城市只能访问 1 次。
对于给定的航空图,试设计一个算法找出一条满足要求的最佳航空旅行路线。
Input
第
给定一张航空图,图中顶点代表城市,边代表 2 城市间的直通航线。
现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。
向西飞回起点(可途经若干城市)。
(2) 除起点城市外,任何城市只能访问 1 次。
对于给定的航空图,试设计一个算法找出一条满足要求的最佳航空旅行路线。
第