最短時間過橋問題

最短時間過橋問題

在漆黑的夜里，四位旅行者來到了一座狹窄而且沒有護欄的橋邊，

最短時間過橋問題

。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，四個人一共只帶了一只手電筒，而橋窄得只夠讓兩個人同時通過。如果各自單獨過橋的話，四人所需要的時間分別是1，2，5，8分鐘；而如果兩人同時過橋，所需要的時間就是走得比較慢的那個人單獨行動時所需的.時間。問題是，你如何設計一個方案，讓用的時間最少，

資料共享平臺

《最短時間過橋問題》(http://salifelink.com)。

分析與解答

（1）1分鐘的和2分鐘的先過橋（此時耗時2分鐘）。

（2）1分鐘的回來（或是2分鐘的回來，最終效果一樣，不贅述，此時共耗時3分鐘）。

（3） 5分鐘的和8分鐘的過橋（共耗時2+1+8=11分鐘）。

（4）2分鐘的回來（共耗時2+1+8+2=13分鐘）。

（5）1分鐘的和2分鐘的過橋（共耗時2+1+8+2+2=15分鐘）。

此時全部過橋，共耗時15分鐘。

【最短時間過橋問題】相關文章：

1.面試用最短的時間表現自己

2.個性簽名大全最短

3.大暑祝福語最短

4.《蘭蘭過橋》教學反思

5.蘭蘭過橋教學反思

6.新婚快樂祝福語最短

7.讀書名言大全最短的

8.讀書名言大全最短的