最短時(shí)間過(guò)橋問(wèn)題
最短時(shí)間過(guò)橋問(wèn)題
在漆黑的夜里，四位旅行者來(lái)到了一座狹窄而且沒(méi)有護(hù)欄的橋邊，
最短時(shí)間過(guò)橋問(wèn)題
。如果不借助手電筒的話，大家是無(wú)論如何也不敢過(guò)橋去的。不幸的是，四個(gè)人一共只帶了一只手電筒，而橋窄得只夠讓兩個(gè)人同時(shí)通過(guò)。如果各自單獨(dú)過(guò)橋的話，四人所需要的時(shí)間分別是1，2，5，8分鐘；而如果兩人同時(shí)過(guò)橋，所需要的時(shí)間就是走得比較慢的那個(gè)人單獨(dú)行動(dòng)時(shí)所需的.時(shí)間。問(wèn)題是，你如何設(shè)計(jì)一個(gè)方案，讓用的時(shí)間最少，資料共享平臺(tái)
《最短時(shí)間過(guò)橋問(wèn)題》(http://clearvueentertainment.com)。分析與解答
（1）1分鐘的和2分鐘的先過(guò)橋（此時(shí)耗時(shí)2分鐘）。
（2）1分鐘的回來(lái)（或是2分鐘的回來(lái)，最終效果一樣，不贅述，此時(shí)共耗時(shí)3分鐘）。
（3） 5分鐘的和8分鐘的過(guò)橋（共耗時(shí)2+1+8=11分鐘）。
（4）2分鐘的回來(lái)（共耗時(shí)2+1+8+2=13分鐘）。
（5）1分鐘的和2分鐘的過(guò)橋（共耗時(shí)2+1+8+2+2=15分鐘）。
此時(shí)全部過(guò)橋，共耗時(shí)15分鐘。
【最短時(shí)間過(guò)橋問(wèn)題】相關(guān)文章：