最短時(shí)間過橋問題

最短時(shí)間過橋問題

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

最短時(shí)間過橋問題

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

資料共享平臺

《最短時(shí)間過橋問題》(http://www.shangyepx.com)。

分析與解答

（1）1分鐘的和2分鐘的先過橋（此時(shí)耗時(shí)2分鐘）。

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

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

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

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

此時(shí)全部過橋，共耗時(shí)15分鐘。

【最短時(shí)間過橋問題】相關(guān)文章：

個(gè)性簽名大全最短05-14

大暑祝福語最短07-27

讀書名言大全最短的08-07

讀書名言大全最短的11-05

新婚快樂祝福語最短08-22

《蘭蘭過橋》教學(xué)反思09-17

蘭蘭過橋教學(xué)反思09-16

中秋節(jié)祝福語最短的08-03

關(guān)于中秋節(jié)祝福語最短的09-09

最短名人名言摘抄大全帶作者08-02