Nomor 2 Revisi
Nomor 2 Revisi
Baris 1 = 8
Baris 2 = 10
Baris 3 = 8
Baris 4 = 10
Baris 5 = 7
[ ]
M 9M 04
0 M 514
Maka cos matrix menjadi 0 8 M 1 2
290 M 3
8 0 12 M M
Kolom 1 = 0
Kolom 2 = 0
Kolom 3 = 0
Kolom 4 = 0
Kolom 5 = 2
[ ]
M 9 M 02
0 M 5 12
Maka cos matrix menjadi 0 8 M 10
29 0 M 1
8 0 12 M M
[ ]
MMM MM
M M 512
Matrix 1-2 = 0 M M 1 0
2M0M 1
8 M 12 M M
Cari nilai terkecil sama seperti sebelumnya pada baris maka nilai terkecilnya 0, 1, 0, 0, 8 maka matrixnya
menjadi
[ ]
MMMMM
M M 401
0 M M 10
2M0M 1
0M4MM
Costnya= 𝐶(1,2) + 𝛾 + 𝛾′
= 9 + 45 + 1 + 8
= 63
[ ]
MMMMM
0 M M 12
Matrix 1-3 = 08 M 10
29 M M 1
80 M M M
[ ]
MMMMM
0 M M 12
08 M 10
18 M M 0
80 M M M
[ ]
MMMMM
0 M M 02
08M 00
18 M M 0
80 M M M
Costnya= 𝐶(1,3) + 𝛾 + 𝛾′
= 45 + 1 + 1
= 47
[ ]
MMM MM
0M5M 2
Matrix 1-4 = 0 8 M M 0
M 90M 1
8 0 12 M M
Karena nilai terkecil setiap kolom dan baris sudah 0 maka tidak perlu dikurangi
Costnya= 𝐶(1,4)
= 45
[ ]
MMM MM
0 M 51 M
Matrix 1-5 = 0 8 M 1 M
290 M M
8 0 12 M M
[ ]
MMMMM
0 M 50 M
08 M 0 M
290 M M
8 0 12 M M
Costnya= 𝐶(1,5) + 𝛾 + 𝛾′
= 2 + 45 + 1
= 48
Karena cost paling kecil adalah matrix 1-4 maka untuk langkah selanjutnya menggunakan matrix 1-4
[ ]
MMMMM
M M5M2
Matrix 4-2 = 0 M M M 0
MMMMM
8 M 12 M M
[ ]
MMMMM
M M3M0
0MM M0
MMMMM
0M4MM
[ ]
MMMMM
MM0M0
0MM M0
MMMMM
0 M 1M M
[ ]
MMM MM
0M MM2
Matrix 4-3 = M 8 M M 0
MMM MM
80 M M M
Karena nilai terkecil setiap baris dan kolom adalah 0 maka tidak perlu dikurangi
Costnya= C(4, 3) + C(4)
= 45
[ ]
MMM MM
0 M 5M M
Matrix 4-5 = 0 8 M M M
MMM MM
M 0 12 M M
Nilai terkecil kolomnya adalah 0, 0, 5, 0, 0 maka matrixnya
[ ]
MMMMM
0 M 0M M
08 M M M
MMMMM
M 07M M
Costnya= 𝐶(4,5) + 𝐶(4) + 𝛾′
= 1 + 45 + 5
= 51
Karena cost paling kecil adalah matrix 4-3 maka untuk langkah selanjutnya menggunakan matrix 4-3
[ ]
MMM MM
M M M M2
Matrix 3-2 = M M M M M
MMM MM
8M M M M
[ ]
MMMMM
M M M M0
MMMMM
MMMMM
0M M M M