给定一张航空图，图中顶点代表城市，边代表 2 城市间的直通航线，现要求找出一条满 足下述限制条件的且途经城市最多的旅行路线， 从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东 向西飞回起点， 除起点城市外，任何城市只能访问 1 次， 编程任务： 对于给定的航空图，试设计一个算法找出一条满足要求的最佳航空旅行路线。
给定一张航空图，图中顶点代表城市，边代表 2 城市间的直通航线。现要求找出一条满 足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东 向西飞回起点(可途经若干城市)。 (2)除起点城市外，任何城市只能访问 1 次。 编程任务： 对于给定的航空图，试设计一个算法找出一条满足要求的最佳航空旅行路线。
![HBC213906矩阵,哈希,二分,分治[网络流24题]航空路线问题题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231118013302170024238246592.jpeg "HBC213906矩阵,哈希,二分,分治[网络流24题]航空路线问题题解
-第1张图片-东莞河马信息技术")
（图片来源网络，侵删）
