2015年3月6日
【线性规划与网络流24题】8-11 航空路线问题
摘要： Description给定一张航空图，图中顶点代表城市，边代表2城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。(1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。(2)除起点城市外，任何城市只能访问1次。对于给定... 阅读全文
posted @ 2015-03-06 12:10 Lightning34 阅读(309) 评论(2) 推荐(0) 编辑