作业帮 > 综合 > 作业

飞机耗油问题一架飞机从A地经B,C,D,E飞往F,飞行员只可能在这些点上决定到达下一点时的飞机高度,在这些点上飞行高度均

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/04/27 18:01:48
飞机耗油问题
一架飞机从A地经B,C,D,E飞往F,飞行员只可能在这些点上决定到达下一点时的飞机高度,在这些点上飞行高度均以千米为单位,任意连续两点间的距离均为200km,按不同高度飞行时油耗不同,在适当的单位下,所需油耗如下表所示.表中第一列各行标出的是飞机在前一点的高度,第一行各列为到达下一点的高度,行列交叉处为相应的油耗,“__”表示从0m高度到0m高度的飞行是不可能的.
高度 0m 1000m 2000m 3000m 4000m 5000m
0m ____ 4000 4800 5520 6160 6720
1000m 800 1600 2600 4000 4720 6068
2000m 320 480 800 2240 3120 4640
3000m 0 160 320 560 1600 3040
4000m 0 0 80 240 480 1600
5000m 0 0 0 0 160 240
请依据以上数据,决定一个飞行方案的算法,使总油耗最低,并求出总耗油量
建议好好学习算法.
这个东西用
单源最短路
这个算法.具体的自己查吧,像这种小问题手工就可以了,没必要写程序.