C语言设计为了能够更好地解决路径的选择问题我们模拟一下通过合适的算法来选出最优航空线路

飞机是远途旅行必不可少的工具但是高昂的价格也令人颇费思量因此人们往往宁愿用时间来换金钱而选择较慢的交通工具.不过当航班线路变得丰富之后人们也发现很多时候选择直达航班往往并非最省钱的路径比如飞往美国选择从韩国转机就比直飞要便宜多了虽然这样有坠机的危险.这样一来当采用曲线行进能达到省钱也省时间的目的时坐飞机还是可以接受的.为了能够更好地解决路径的选择问题我们模拟一下通过合适的算法来选出最优航空线路.参考http flight.qunar.com上的数据自选至少10个城市和至少20条航线不含中转要求任意两城市间都可达这并不意味着两个城市之间就一定有直飞航班比如大陆到台湾且至少有2条可选飞行路线.预先定义每条航线的最高定价航线票价每季度都有折扣机会但并非必须.每条线路每季度的折扣率由随机函数产生范围是0.201.0小数点后取两位.