三個人過橋

呈現所有過程資訊, 隨機提供三個人的過橋時間

# 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
  • start/math/20121226/3.txt
  • 上一次變更: 2012/12/28 18:47
  • jonathan