有趣的紧急调兵问题--谁敢来尝试一下

dztboy

<FONT face=隶书 color=#0000ff size=5>从甲地将N名士兵紧急调到乙地，只有一条道路可以行走，甲地有M辆汽车可供使用，每辆车载人数一定，只可惜车辆不足，无法同时将士兵全部运到乙地，所以必须有部分士兵乘车，部分士兵急行军；请设计一个使用时间最短的调度方案，并证明方案的最优性！</FONT>