F国际航空公司在世界范围有n个国际机场。第i个国际机场到中心机场的距离为di，i=1，…，n。从国际机场j到国际机场i的飞行费用为c(i,j)s(djdi)2，s为地面加油费用。从任何国际机场飞往中心机场的飞机可以在任一国际机场加油后继续飞行。飞机加油问题要求确定从距中心机场最远的国际机场飞到中心机场的最少费用。