三個人過橋 [Jonathan's Wiki 筆記]

本頁是唯讀的，您可以看到原始碼，但不能更動它。您如果覺得它不應被鎖上，請詢問管理員。

====== 三個人過橋 ======
呈現所有過程資訊, 隨機提供三個人的過橋時間
<code>
# perl math03.pl 3 2
People Cost List:
1:(13) 2:(20) 3:(2)
[000](0) - L:[ 1 2 3 ] R:[ ]
[1, 2] -> (0)+(20)
        [110](20) - L:[ 3 ] R:[ 1 2 ]
<- [1] (20)+(13)
                [010](33) - L:[ 1 3 ] R:[ 2 ]
[1, 3] -> (33)+(13)
                        [111](46) - L:[ ] R:[ 1 2 3 ]
Finish..1! (46)
<- [2] (20)+(20)
                [100](40) - L:[ 2 3 ] R:[ 1 ]
[2, 3] -> (40)+(20)
                        [111](60) - L:[ ] R:[ 1 2 3 ]
Finish..2! (60)
[1, 3] -> (0)+(13)
        [101](13) - L:[ 2 ] R:[ 1 3 ]
<- [1] (13)+(13)
                [001](26) - L:[ 1 2 ] R:[ 3 ]
[1, 2] -> (26)+(20)
                        [111](46) - L:[ ] R:[ 1 2 3 ]
Finish..3! (46)
<- [3] (13)+(2)
                [100](15) - L:[ 2 3 ] R:[ 1 ]
[2, 3] -> (15)+(20)
                        [111](35) - L:[ ] R:[ 1 2 3 ]
Finish..4! (35)
[2, 3] -> (0)+(20)
        [011](20) - L:[ 1 ] R:[ 2 3 ]
<- [2] (20)+(20)
                [001](40) - L:[ 1 2 ] R:[ 3 ]
[1, 2] -> (40)+(20)
                        [111](60) - L:[ ] R:[ 1 2 3 ]
Finish..5! (60)
<- [3] (20)+(2)
                [010](22) - L:[ 1 3 ] R:[ 2 ]
[1, 3] -> (22)+(13)
                        [111](35) - L:[ ] R:[ 1 2 3 ]
Finish..6! (35)
Total Case:6
Min. Cost :35
</code>