汽车载客
   

　　在一条公路上，从起点站S1开始到终点站Sn为止共有Ｎ个车站（Ｎ≤２０）。且站与站之间的距离设为１。

　　在每个车站上都有若干个人在等车，等车情况可以用下列的矩阵表示：

　　　　　　
　　
　　其中，

　　同时应满足下列关系：
　　　　　　　　　　　　A(1，1)=A(1，2)+A(1，3)+……+A(1，n)
　　　　　　　　　　　　A(2，2)=A(2，3)+A(2，4)+……+A(2，n)
　　　　　　　　　　　　　　　　　　　　　　　　　……　　　　　　　　　　　　　　　　　　　
　　现有一辆车每次可乘k个人 ，同时乘车规则为：
　　一旦某人上了车，再到达他的目的地之前是不能强制下车的。
　　设计一种方案，使汽车从起点到终点所载的人×公里数和为最大。

　　输入：
　　第一行为车站数Ｎ，接下行N行为矩阵 A=a(i，j)。

　　输出：
　　选择的方案（一种即可），即最大人×公里数，输出格式为：
　　P(i，1) → P(j，1) n（人）　（人）表示时人字可省
　　P(i，2) → P(j，2) 　……　　　　　　
　　……　　　　　
　　Ｄmax=　……　　

    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有