Beruflich Dokumente
Kultur Dokumente
Bina Nusantara
Tabel A B C D
A ∞ 6 2 ∞
B 5 ∞ ∞ 5
C 4 3 ∞ 3
D 4 ∞ 7 ∞
5
A B
6
5
4 3 4
2
3
C D
7
Baris dlu , cari lowest number
Tabel A B C D
A ∞ 6 2 ∞
B 5 ∞ ∞ 5
C 4 3 ∞ 3
D 4 ∞ 7 ∞
Jadi begini
Tabel A B C D
A ∞ 4 0 ∞
B 0 ∞ ∞ 0
C 1 0 ∞ 0
D 0 ∞ 3 ∞
R nya = 2 + 3 + 5 + 4 = 14
Kolom , cari lowest number
Tabel A B C D
A ∞ 4 0 ∞
B 0 ∞ ∞ 0
C 1 0 ∞ 0
D 0 ∞ 3 ∞
Jadi begini
Tabel A B C D
A ∞ 4 0 ∞
B 0 ∞ ∞ 0
C 1 0 ∞ 0
D 0 ∞ 3 ∞
R nya = 14 + 0 + 0 + 0+ 0 = 14
Branch & bound
R = 14
A ∞ 4 0 ∞
AB AD 0 ∞ ∞ 0
AC 1 0 ∞ 0
0 ∞ 3 ∞
B C D
R = 14 + 0 + 0 = 14
∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
∞ ∞ ∞ 0 0 ∞ ∞ 0 0 ∞ ∞ ∞
1 ∞ ∞ 0 ∞ 0 ∞ 0 1 0 ∞ ∞
0 ∞ 3 ∞ 0 ∞ ∞ ∞ 0 ∞ 0 ∞
D ∞ ∞ ∞ ∞
B C
0 ∞ ∞ ∞
∞ ∞ ∞ ∞ R = 14
CB CD ∞ ∞ ∞ ∞
B D
∞ ∞ ∞ ∞
∞ ∞ ∞ ∞
∞ ∞ ∞ ∞ R = 14
0 ∞ ∞ ∞
D