原本是遇到一個網路傳輸的工程問題，為了方便理解，進行了問題轉化，非專業人士，想征求一些解決思路，也可以推薦類似的經典演算法問題
問題描述：
? A城和B城各有10000人要返鄉，返鄉目的地分別為鎮1, 鎮2, 鎮3, 鎮4, 鎮5。各個鎮2000人。
? 要想到達小鎮，必須通過火車站S和火車站L。
? 火車站S和L分別發往鎮1, 鎮2, 鎮3, 鎮4, 鎮5的發車頻率不同，假設每一趟火車容量相同每次最多可運送200人。
源 目的 頻率
S 1 1趟/小時
S 2 1趟/小時
S 3 2趟/小時
S 4 1趟/小時
S 5 2趟/小時
L 1 2趟/小時
L 2 1趟/小時
L 3 1趟/小時
L 4 2趟/小時
L 5 1趟/小時
? 火車站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火車站；
uj5u.com熱心網友回復：
瓶頸在大巴和小巴上啊轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/109340.html
標籤：數據結構與算法
上一篇：高通820有時無法啟動的問題