46
Gambar 2.35 Matriks Derajat Satu Hingga Matriks Derajat Lima
Sumber: Widharto, 2005, petra.ac.id
Tabel 2.1 Hasil perhitungan matriks transitive closure
Sumber: Widharto, 2005, petra.ac.id
Derajat Matriks
Jarak Tersingkat
1
Tidak terdapat jalur
2
Tidak terdapat jalur
3
20 km
4
17 km
5
Tidak terdapat jalur
M* = min (-, -, 20, 17,-)
M* = 17
Kesimpulan dari
perhitungan diatas
adalah
jarak
minimum
dari site
A
ke
site
D
sebesar
17
km
dengan
melalui
4
buah
lintasan,
dikarenakan
jarak
minimum
terdapat
pada matriks derajat 4. Lintasan yang dilalui adalah lintasan A-B-C-E-D.
 |