Math Pro 數學補給站's Archiver

付出最多的人,
也是收穫最多的人。

P78961118 發表於 2019-9-23 15:30

排高鐵車次問題

如果有一個國家即將興建高鐵,從北到南設置6個高鐵車站(依序為ABCDEF),並派任你們規劃列車的時刻表.
各相鄰車站間的行車時間為30分鐘,B,C,D,E,F站停車時間,不考慮停車時間 ,各列車行駛A站與F站這兩站會整備30分鐘再反向開出.
如果高鐵營運時刻為每天6:00-24:00,各列車第一班可以從各站出發,如何使用最少車輛的高鐵列車進行營運,讓一天中每個小時內(例如:07:00-08:00間)都有南下北上的列車停靠在各站.請問如何規劃可使用的車輛最少??

Lopez 發表於 2019-9-24 21:06

回復 1# P78961118 的帖子

[img]https://i.imgur.com/0APRjvn.png[/img]

頁: [1]

論壇程式使用 Discuz! Archiver 6.1.0  © 2001-2007 Comsenz Inc.