原本是遇到一个网络传输的工程问题，为了方便理解，进行了问题转化，非专业人士，想征求一些解决思路，也可以推荐类似的经典算法问题
问题描述：
?A城和B城各有10000人要返乡，返乡目的地分别为镇1,镇2,镇3,镇4,镇5。各个镇2000人。
?要想到达小镇，必须通过火车站S和火车站L。
?火车站S和L分别发往镇1,镇2,镇3,镇4,镇5的发车频率不同，假设每一趟火车容量相同每次最多可运送200人。
源目的频率
S11趟/小时
S21趟/小时
S32趟/小时
S41趟/小时
S52趟/小时
L12趟/小时
L21趟/小时
L31趟/小时
L42趟/小时
L51趟/小时
?火车站S和L容量有限，不能超过2000人，不能溢出，如果溢出，则不能返乡。
?A城有小巴车通往火车站S和火车站L，小巴每辆能乘坐10人，10min一趟；
?B城有大巴车通往火车站S和火车站L，大巴每辆能乘坐50人，10min一趟；
如何安排使大家尽快、全数返乡。
方案的结果形式为：
A城的1镇居民坐车前往x火车站；
A城的2镇居民坐车前往x火车站；
A城的3镇居民坐车前往x火车站；
A城的4镇居民坐车前往x火车站；
A城的5镇居民坐车前往x火车站；
B城的1镇居民坐车前往x火车站；
B城的2镇居民坐车前往x火车站；
B城的3镇居民坐车前往x火车站；
B城的4镇居民坐车前往x火车站；
B城的5镇居民坐车前往x火车站；
分 -->
|
