yaitu mencari jarak menggunakan matriks - PERBANDINGAN ALGORITMA FLOYD-WARSHALL DAN BELLMAN- FO

Pada matriks inisialisasi dapat dilakukan pencarian R0,R1, sampai seterusnya hingga R24. Ada 25 buah titik yaitu A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y maka terdapat 25 proses yang akan dilewati sebagai hasil akhir. Hasil dari sebuah proses nantinya akan digunakan pada proses berikutnya. Tampilan proses perhitungan matriks dapat dilihat pada Tabel berikut.

Tabel 4.3 Proses Perhitungan Matriks R0

Vertex Jarak Kalkulasi

Pada tabel 4.3 dapat dilihat bahwa proses perhitungan matriks R0 dimulai dari AA sampai dengan YY, yang bertitik pusat di AA. Perhitungan dilakukan untuk mencari jarak berdasarkan node yang telah ditentukan.

Tabel 4.4 Matriks R0

Pada tabel 4.4 dapat dilihat bahwa hasil jarak matriks R0 didapat dari proses perhitungan yang berpusat pada node A.

Tabel 4.5 Proses Perhitungan Matriks R1

A B C D E F G H I J K L M N O P Q R S T U V W X Y

Vertex Jarak Kalkulasi

Pada tabel 4.5 dapat dilihat bahwa proses perhitungan matriks R1 dimulai dari AA sampai dengan YY, yang bertitik pusat di BB. Perhitungan dilakukan untuk mencari jarak berdasarkan node yang telah ditentukan.

Vertex Jarak Kalkulasi

Tabel 4.6 Matriks R1

Pada tabel 4.6 dapat dilihat bahwa hasil jarak matriks R1 didapat dari proses perhitungan yang berpusat pada node B.

Tabel 4.7 Proses Perhitungan Matriks R2

A B C D E F G H I J K L M N O P Q R S T U V W X Y

Vertex Jarak Kalkulasi

Pada tabel 4.7 dapat dilihat bahwa proses perhitungan matriks R2 dimulai dari AA sampai dengan YY, yang bertitik pusat di CC. Perhitungan dilakukan untuk mencari jarak berdasarkan node yang telah ditentukan.

Vertex Jarak Kalkulasi

Tabel 4.8 Matriks R2

Pada tabel 4.8 dapat dilihat bahwa hasil jarak matriks R2 didapat dari proses perhitungan yang berpusat pada node C.

Tabel 4.9 Proses Perhitungan Matriks R3

A B C D E F G H I J K L M N O P Q R S T U V W X Y

Vertex Jarak Kalkulasi

Pada tabel 4.9 dapat dilihat bahwa proses perhitungan matriks R3 dimulai dari AA sampai dengan YY, yang bertitik pusat di DD. Perhitungan dilakukan untuk mencari jarak berdasarkan node yang telah ditentukan.

Vertex Jarak Kalkulasi

Tabel 4.10 Matriks R3

Pada tabel 4.10 dapat dilihat bahwa hasil jarak matriks R3 didapat dari proses perhitungan yang berpusat pada node D.

Tabel 4.11 Matriks R4

Pada tabel 4.11 dapat dilihat bahwa hasil jarak matriks R4 didapat dari proses perhitungan yang berpusat pada node E.

A B C D E F G H I J K L M N O P Q R S T U V W X Y

Tabel 4.12 Matriks R5

Pada tabel 4.12 dapat dilihat bahwa hasil jarak matriks R5 didapat dari proses perhitungan yang berpusat pada node F.

Tabel 4.13 Matriks R6

Pada tabel 4.13 dapat dilihat bahwa hasil jarak matriks R6 didapat dari proses perhitungan yang berpusat pada node G.

A B C D E F G H I J K L M N O P Q R S T U V W X Y

Tabel 4.14 Matriks R7

Pada tabel 4.14 dapat dilihat bahwa hasil jarak matriks R7 didapat dari proses perhitungan yang berpusat pada node H.

Tabel 4.15 Matriks R8

Pada tabel 4.15 dapat dilihat bahwa hasil jarak matriks R8 didapat dari proses perhitungan yang berpusat pada node I.

A B C D E F G H I J K L M N O P Q R S T U V W X Y

Tabel 4.16 Matriks R9

Pada tabel 4.16 dapat dilihat bahwa hasil jarak matriks R9 didapat dari proses perhitungan yang berpusat pada node J.

Tabel 4.17 Matriks R10

Pada tabel 4.17 dapat dilihat bahwa hasil jarak matriks R10 didapat dari proses perhitungan yang berpusat pada node K.

A B C D E F G H I J K L M N O P Q R S T U V W X Y

Tabel 4.18 Matriks R11

Pada tabel 4.18 dapat dilihat bahwa hasil jarak matriks R11 didapat dari proses perhitungan yang berpusat pada node L.

Tabel 4.19 Matriks R12

Pada tabel 4.19 dapat dilihat bahwa hasil jarak matriks R12 didapat dari proses perhitungan yang berpusat pada node M.

A B C D E F G H I J K L M N O P Q R S T U V W X Y

Tabel 4.20 Matriks R13

Pada tabel 4.20 dapat dilihat bahwa hasil jarak matriks R13 didapat dari proses perhitungan yang berpusat pada node N.

Tabel 4.21 Matriks R14

Pada tabel 4.21 dapat dilihat bahwa hasil jarak matriks R14 didapat dari proses perhitungan yang berpusat pada node O.

A B C D E F G H I J K L M N O P Q R S T U V W X Y

X 1,557 1,907 0,007 1,307 2,287 1,107 1,907 1,907 3,007 3,007 2,907 2,407 ∞ 2,007 0,207 2,247 0,907 4,807 3,207 1,957 0,757 2,07 1,907 0 3,277

Y 1,82 1,37 3,27 2,17 2,57 2,17 2,97 2,17 2,8 0,27 5,97 2,69 ∞ 2,29 3,27 2,52 1,917 0,9 3,49 2,82 4,02 2,353 0,97 3,277 0

Universitas Sumatera Utara

Tabel 4.22 Matriks R15

Pada tabel 4.22 dapat dilihat bahwa hasil jarak matriks R15 didapat dari proses perhitungan yang berpusat pada node P.

Tabel 4.23 Matriks R16

Pada tabel 4.23 dapat dilihat bahwa hasil jarak matriks R16 didapat dari proses perhitungan yang berpusat pada node Q.

A B C D E F G H I J K L M N O P Q R S T U V W X Y

Q 0,097 0,547 0,9 0,35 1,727 0,547 1,347 1,347 2,447 1,647 3,6 1,837 ∞ 1,447 0,9 1,687 0 4,247 2,637 0,85 1,65 1,51 0,7 0,907 1,917

R 4,15 3,72 4,8 4,4 3,08 3,7 3,75 2,92 1,8 4,4 7,7 3,19 7,5 2,8 5 3,04 4,247 0 3,99 5,05 4,2 2,863 1,4 4,807 0,9

S 2,54 2,1 3,19 2,79 1,03 2,09 2,14 1,3 2,19 3,2 6,09 0,8 ∞ 1,19 3,39 0,95 2,637 3,99 0 3,44 0,75 1,1 2,4 3,197 3,47

T 1 1,45 1,95 0,65 2,53 1,35 2,15 2,15 3,25 2,55 2,1 2,64 ∞ 2,25 1,75 2,49 0,85 5,05 3,44 0 2,7 2,313 1,35 1,957 2,82

U 2,3 2,65 0,75 2,05 1,8 1,85 2,65 2,2 2,4 3,75 3,65 2,03 7,9 2,08 0,95 1,88 1,65 4,2 0,75 2,7 0 2,01 2,65 0,757 4,02

V 1,413 0,983 2,063 1,663 0,21 0,963 1 0,183 1,063 2,083 4,963 0,3 ∞ 0,063 2,263 0,17 1,51 2,863 1,1 2,313 2,01 0 1,283 2,07 2,353

W 0,85 0,4 1,9 0,7 1,5 0,8 1,6 1,1 2,22 0,7 4,5 1,6 ∞ 1,22 1,8 1,45 0,7 1,4 2,4 1,35 2,65 1,283 0 1,907 0,97

X 1,557 1,907 0,007 1,307 2,287 1,107 1,907 1,907 3,007 3,007 2,907 2,397 ∞ 2,007 0,207 2,247 0,907 4,807 3,197 1,957 0,757 2,07 1,907 0 3,277

Y 1,82 1,37 3,27 2,17 2,57 2,17 2,97 2,17 2,8 0,27 5,97 2,67 ∞ 2,29 3,27 2,52 1,917 0,9 3,47 2,82 4,02 2,353 0,97 3,277 0

A B C D E F G H I J K L M N O P Q R S T U V W X Y

A 0 0,45 0,997 0,447 1,63 0,45 1,25 1,25 2,35 1,55 3,697 1,74 ∞ 1,35 0,997 1,59 0,097 4,15 2,54 0,947 1,747 1,413 0,797 1,004 1,82

B 0,45 0 1,447 0,8 1,2 0,8 1,6 0,8 1,92 1,1 4,147 1,3 ∞ 0,92 1,447 1,15 0,547 3,72 2,1 1,397 2,197 0,983 0,4 1,454 1,37

T 0,947 1,397 1,75 0,65 2,53 1,35 2,15 2,15 3,25 2,497 2,1 2,64 ∞ 2,25 1,75 2,49 0,85 5,05 3,44 0 2,5 2,313 1,35 1,757 2,767

U 1,747 2,197 0,75 2 1,8 1,85 2,65 2,2 2,4 3,297 3,65 2,03 7,9 2,08 0,95 1,88 1,65 4,2 0,75 2,5 0 2,01 2,35 0,757 3,567

W 0,797 0,4 1,6 0,7 1,5 0,8 1,6 1,1 2,22 0,7 4,3 1,6 ∞ 1,22 1,6 1,45 0,7 1,4 2,4 1,35 2,35 1,283 0 1,607 0,97

X 1,004 1,454 0,007 1,257 2,287 1,107 1,907 1,907 3,007 2,554 2,907 2,397 ∞ 2,007 0,207 2,247 0,907 4,807 3,197 1,757 0,757 2,07 1,607 0 2,824

Y 1,82 1,37 2,817 2,17 2,57 2,17 2,97 2,17 2,8 0,27 5,517 2,67 ∞ 2,29 2,817 2,52 1,917 0,9 3,47 2,767 3,567 2,353 0,97 2,824 0

Tabel 4.24 Matriks R17

Pada tabel 4.24 dapat dilihat bahwa hasil jarak matriks R17 didapat dari proses perhitungan yang berpusat pada node R.

Tabel 4.25 Matriks R18

Pada tabel 4.25 dapat dilihat bahwa hasil jarak matriks R18 didapat dari proses perhitungan yang berpusat pada node S.

A B C D E F G H I J K L M N O P Q R S T U V W X Y

A 0 0,45 0,997 0,447 1,63 0,45 1,25 1,25 2,35 1,55 3,697 1,74 11,65 1,35 0,997 1,59 0,097 4,15 2,54 0,947 1,747 1,413 0,797 1,004 1,82

B 0,45 0 1,447 0,8 1,2 0,8 1,6 0,8 1,92 1,1 4,147 1,3 11,22 0,92 1,447 1,15 0,547 3,72 2,1 1,397 2,197 0,983 0,4 1,454 1,37

M 11,65 11,22 12,3 11,9 10,58 11,2 11,25 10,42 9,3 11,9 15,2 10,69 0 10,3 12,5 10,54 11,747 7,5 11,49 12,55 7,9 10,363 8,9 12,307 8,4

N 1,35 0,92 2 1,6 0,28 0,9 0,95 0,12 1 2,02 4,9 0,39 10,3 0 2,2 0,24 1,447 2,8 1,19 2,25 2,08 0,063 1,22 2,007 2,29

O 0,997 1,447 0,2 1,1 2,48 1,3 2,1 2,1 3,2 2,547 2,7 2,59 12,5 2,2 0 2,44 0,9 5 3,39 1,75 0,95 2,263 1,6 0,207 2,817

P 1,59 1,15 2,24 1,84 0,08 1,14 1,19 0,35 1,24 2,25 5,14 0,15 10,54 0,24 2,44 0 1,687 3,04 0,95 2,49 1,88 0,17 1,45 2,247 2,52

Q 0,097 0,547 0,9 0,35 1,727 0,547 1,347 1,347 2,447 1,647 3,6 1,837 11,747 1,447 0,9 1,687 0 4,247 2,637 0,85 1,65 1,51 0,7 0,907 1,917

S 2,54 2,1 3,19 2,79 1,03 2,09 2,14 1,3 2,19 3,2 6,09 0,8 11,49 1,19 3,39 0,95 2,637 3,99 0 3,44 0,75 1,1 2,4 3,197 3,47

T 0,947 1,397 1,75 0,65 2,53 1,35 2,15 2,15 3,25 2,497 2,1 2,64 12,55 2,25 1,75 2,49 0,85 5,05 3,44 0 2,5 2,313 1,35 1,757 2,767

V 1,413 0,983 2,063 1,663 0,21 0,963 1 0,183 1,063 2,083 4,963 0,3 10,363 0,063 2,263 0,17 1,51 2,863 1,1 2,313 2,01 0 1,283 2,07 2,353

W 0,797 0,4 1,6 0,7 1,5 0,8 1,6 1,1 2,22 0,7 4,3 1,6 8,9 1,22 1,6 1,45 0,7 1,4 2,4 1,35 2,35 1,283 0 1,607 0,97

X 1,004 1,454 0,007 1,257 2,287 1,107 1,907 1,907 3,007 2,554 2,907 2,397 12,307 2,007 0,207 2,247 0,907 4,807 3,197 1,757 0,757 2,07 1,607 0 2,824

Y 1,82 1,37 2,817 2,17 2,57 2,17 2,97 2,17 2,7 0,27 5,517 2,67 8,4 2,29 2,817 2,52 1,917 0,9 3,47 2,767 3,567 2,353 0,97 2,824 0

A B C D E F G H I J K L M N O P Q R S T U V W X Y

N 1,35 0,92 2 1,6 0,28 0,9 0,95 0,12 1 2,02 4,9 0,39 10,3 0 2,2 0,24 1,447 2,8 1,19 2,25 1,94 0,063 1,22 2,007 2,29

U 1,747 2,197 0,75 2 1,78 1,85 2,65 2,05 2,4 3,297 3,65 1,55 7,9 1,94 0,95 1,7 1,65 4,2 0,75 2,5 0 1,85 2,35 0,757 3,567

Universitas Sumatera Utara

Tabel 4.26 Matriks R19

Pada tabel 4.26 dapat dilihat bahwa hasil jarak matriks R19 didapat dari proses perhitungan yang berpusat pada node T.

Tabel 4.27 Matriks R20

Pada tabel 4.27 dapat dilihat bahwa hasil jarak matriks R20 didapat dari proses perhitungan yang berpusat pada node U .

A B C D E F G H I J K L M N O P Q R S T U V W X Y

A 0 0,45 0,997 0,447 1,63 0,45 1,25 1,25 2,35 1,55 3,047 1,74 11,65 1,35 0,997 1,59 0,097 4,15 2,54 0,947 1,747 1,413 0,797 1,004 1,82

B 0,45 0 1,447 0,8 1,2 0,8 1,6 0,8 1,92 1,1 3,497 1,3 11,22 0,92 1,447 1,15 0,547 3,72 2,1 1,397 2,197 0,983 0,4 1,454 1,37

K 3,047 3,497 2,9 2,75 4,63 3,45 4,25 4,25 5,35 4,597 0 4,74 14,65 4,35 2,7 4,59 2,95 7,15 5,54 2,1 3,65 4,413 3,45 2,907 4,867

L 1,74 1,3 2,39 1,99 0,23 1,29 1,34 0,5 1,39 2,4 4,74 0 10,69 0,39 2,59 0,15 1,837 3,19 0,8 2,64 1,55 0,3 1,6 2,397 2,67

M 11,65 11,22 12,3 11,9 10,58 11,2 11,25 10,42 9,3 11,9 14,65 10,69 0 10,3 12,5 10,54 11,747 7,5 11,49 12,55 7,9 10,363 8,9 12,307 8,4

N 1,35 0,92 2 1,6 0,28 0,9 0,95 0,12 1 2,02 4,35 0,39 10,3 0 2,2 0,24 1,447 2,8 1,19 2,25 1,94 0,063 1,22 2,007 2,29

P 1,59 1,15 2,24 1,84 0,08 1,14 1,19 0,35 1,24 2,25 4,59 0,15 10,54 0,24 2,44 0 1,687 3,04 0,95 2,49 1,7 0,17 1,45 2,247 2,52

Q 0,097 0,547 0,9 0,35 1,727 0,547 1,347 1,347 2,447 1,647 2,95 1,837 11,747 1,447 0,9 1,687 0 4,247 2,637 0,85 1,65 1,51 0,7 0,907 1,917

R 4,15 3,72 4,8 4,4 3,08 3,7 3,75 2,92 1,8 4,4 7,15 3,19 7,5 2,8 5 3,04 4,247 0 3,99 5,05 4,2 2,863 1,4 4,807 0,9

S 2,54 2,1 3,19 2,79 1,03 2,09 2,14 1,3 2,19 3,2 5,54 0,8 11,49 1,19 3,39 0,95 2,637 3,99 0 3,44 0,75 1,1 2,4 3,197 3,47

V 1,413 0,983 2,063 1,663 0,21 0,963 1 0,183 1,063 2,083 4,413 0,3 10,363 0,063 2,263 0,17 1,51 2,863 1,1 2,313 1,85 0 1,283 2,07 2,353

W 0,797 0,4 1,6 0,7 1,5 0,8 1,6 1,1 2,22 0,7 3,45 1,6 8,9 1,22 1,6 1,45 0,7 1,4 2,4 1,35 2,35 1,283 0 1,607 0,97

Y 1,82 1,37 2,817 2,17 2,57 2,17 2,97 2,17 2,7 0,27 4,867 2,67 8,4 2,29 2,817 2,52 1,917 0,9 3,47 2,767 3,567 2,353 0,97 2,824 0

A B C D E F G H I J K L M N O P Q R S T U V W X Y

A 0 0,45 0,997 0,447 1,63 0,45 1,25 1,25 2,35 1,55 3,047 1,74 9,647 1,35 0,997 1,59 0,097 4,15 2,497 0,947 1,747 1,413 0,797 1,004 1,82

B 0,45 0 1,447 0,8 1,2 0,8 1,6 0,8 1,92 1,1 3,497 1,3 10,097 0,92 1,447 1,15 0,547 3,72 2,1 1,397 2,197 0,983 0,4 1,454 1,37

Q 0,097 0,547 0,9 0,35 1,727 0,547 1,347 1,347 2,447 1,647 2,95 1,837 9,55 1,447 0,9 1,687 0 4,247 2,4 0,85 1,65 1,51 0,7 0,907 1,917

S 2,497 2,1 1,5 2,75 1,03 2,09 2,14 1,3 2,19 3,2 4,4 0,8 8,65 1,19 1,7 0,95 2,4 3,99 0 3,25 0,75 1,1 2,4 1,507 3,47

T 0,947 1,397 1,75 0,65 2,53 1,35 2,15 2,15 3,25 2,497 2,1 2,64 10,4 2,25 1,75 2,49 0,85 5,05 3,25 0 2,5 2,313 1,35 1,757 2,767

V 1,413 0,983 2,063 1,663 0,21 0,963 1 0,183 1,063 2,083 4,413 0,3 9,75 0,063 2,263 0,17 1,51 2,863 1,1 2,313 1,85 0 1,283 2,07 2,353

X 1,004 1,454 0,007 1,257 2,287 1,107 1,907 1,907 3,007 2,554 2,907 2,307 8,657 2,007 0,207 2,247 0,907 4,807 1,507 1,757 0,757 2,07 1,607 0 2,824

Tabel 4.28 Matriks R21

Pada tabel 4.28 dapat dilihat bahwa hasil jarak matriks R21 didapat dari proses perhitungan yang berpusat pada node V .

Tabel 4.29 Matriks R22

Pada tabel 4.29 dapat dilihat bahwa hasil jarak matriks R22 didapat dari proses perhitungan yang berpusat pada node W .

A B C D E F G H I J K L M N O P Q R S T U V W X Y

A 0 0,45 0,997 0,447 1,623 0,45 1,25 1,25 2,35 1,55 3,047 1,713 9,647 1,35 0,997 1,583 0,097 4,15 2,497 0,947 1,747 1,413 0,797 1,004 1,82

B 0,45 0 1,447 0,8 1,193 0,8 1,6 0,8 1,92 1,1 3,497 1,283 10,097 0,92 1,447 1,15 0,547 3,72 2,083 1,397 2,197 0,983 0,4 1,454 1,37

C 0,997 1,447 0 1,25 2,273 1,1 1,9 1,9 3 2,547 2,9 2,3 8,65 2 0,2 2,233 0,9 4,8 1,5 1,75 0,75 2,063 1,6 0,007 2,817

D 0,447 0,8 1,25 0 1,873 0,7 1,5 1,5 2,6 1,9 2,75 1,963 9,9 1,6 1,1 1,833 0,35 4,4 2,75 0,65 2 1,663 0,7 1,257 2,17

E 1,623 1,193 2,273 1,873 0 1,173 1,21 0,393 1,273 2,293 4,623 0,23 9,68 0,273 2,473 0,08 1,72 3,073 1,03 2,523 1,78 0,21 1,493 2,28 2,563

F 0,45 0,8 1,1 0,7 1,173 0 0,8 0,8 1,9 1,9 3,45 1,263 9,75 0,9 1,3 1,133 0,547 3,7 2,063 1,35 1,85 0,963 0,8 1,107 2,17

G 1,25 1,6 1,9 1,5 1,21 0,8 0 1,07 1,95 2,7 4,25 1,3 10,55 0,95 2,1 1,17 1,347 3,75 2,1 2,15 2,65 1 1,6 1,907 2,97

H 1,25 0,8 1,9 1,5 0,393 0,8 1,07 0 1,12 1,9 4,25 0,483 9,933 0,12 2,1 0,35 1,347 2,92 1,283 2,15 2,033 0,183 1,1 1,907 2,17

I 2,35 1,92 3 2,6 1,273 1,9 1,95 1,12 0 2,6 5,35 1,363 9,3 1 3,2 1,233 2,447 1,8 2,163 3,25 2,4 1,063 2,22 3,007 2,7

J 1,55 1,1 2,547 1,9 2,293 1,9 2,7 1,9 2,6 0 4,597 2,383 11,197 2,02 2,547 2,25 1,647 4,4 3,183 2,497 3,297 2,083 0,7 2,554 0,27

K 3,047 3,497 2,9 2,75 4,623 3,45 4,25 4,25 5,35 4,597 0 4,713 11,55 4,35 2,7 4,583 2,95 7,15 4,4 2,1 3,65 4,413 3,45 2,907 4,867

L 1,713 1,283 2,3 1,963 0,23 1,263 1,3 0,483 1,363 2,383 4,713 0 9,45 0,363 2,5 0,15 1,81 3,163 0,8 2,613 1,55 0,3 1,583 2,307 2,653

M 9,647 10,097 8,65 9,9 9,68 9,75 10,55 9,933 9,3 11,197 11,55 9,45 0 9,813 8,85 9,6 9,55 7,5 8,65 10,4 7,9 9,75 8,9 8,657 8,4

N 1,35 0,92 2 1,6 0,273 0,9 0,95 0,12 1 2,02 4,35 0,363 9,813 0 2,2 0,233 1,447 2,8 1,163 2,25 1,913 0,063 1,22 2,007 2,29

O 0,997 1,447 0,2 1,1 2,473 1,3 2,1 2,1 3,2 2,547 2,7 2,5 8,85 2,2 0 2,433 0,9 5 1,7 1,75 0,95 2,263 1,6 0,207 2,817

P 1,583 1,15 2,233 1,833 0,08 1,133 1,17 0,35 1,233 2,25 4,583 0,15 9,6 0,233 2,433 0 1,68 3,033 0,95 2,483 1,7 0,17 1,45 2,24 2,52

Q 0,097 0,547 0,9 0,35 1,72 0,547 1,347 1,347 2,447 1,647 2,95 1,81 9,55 1,447 0,9 1,68 0 4,247 2,4 0,85 1,65 1,51 0,7 0,907 1,917

R 4,15 3,72 4,8 4,4 3,073 3,7 3,75 2,92 1,8 4,4 7,15 3,163 7,5 2,8 5 3,033 4,247 0 3,963 5,05 4,2 2,863 1,4 4,807 0,9

S 2,497 2,083 1,5 2,75 1,03 2,063 2,1 1,283 2,163 3,183 4,4 0,8 8,65 1,163 1,7 0,95 2,4 3,963 0 3,25 0,75 1,1 2,383 1,507 3,453

T 0,947 1,397 1,75 0,65 2,523 1,35 2,15 2,15 3,25 2,497 2,1 2,613 10,4 2,25 1,75 2,483 0,85 5,05 3,25 0 2,5 2,313 1,35 1,757 2,767

U 1,747 2,197 0,75 2 1,78 1,85 2,65 2,033 2,4 3,297 3,65 1,55 7,9 1,913 0,95 1,7 1,65 4,2 0,75 2,5 0 1,85 2,35 0,757 3,567

W 0,797 0,4 1,6 0,7 1,493 0,8 1,6 1,1 2,22 0,7 3,45 1,583 8,9 1,22 1,6 1,45 0,7 1,4 2,383 1,35 2,35 1,283 0 1,607 0,97

X 1,004 1,454 0,007 1,257 2,28 1,107 1,907 1,907 3,007 2,554 2,907 2,307 8,657 2,007 0,207 2,24 0,907 4,807 1,507 1,757 0,757 2,07 1,607 0 2,824

Y 1,82 1,37 2,817 2,17 2,563 2,17 2,97 2,17 2,7 0,27 4,867 2,653 8,4 2,29 2,817 2,52 1,917 0,9 3,453 2,767 3,567 2,353 0,97 2,824 0

A B C D E F G H I J K L M N O P Q R S T U V W X Y

A 0 0,45 0,997 0,447 1,623 0,45 1,25 1,25 2,35 1,497 3,047 1,713 9,647 1,35 0,997 1,583 0,097 2,197 2,497 0,947 1,747 1,413 0,797 1,004 1,767

B 0,45 0 1,447 0,8 1,193 0,8 1,6 0,8 1,92 1,1 3,497 1,283 9,3 0,92 1,447 1,15 0,547 1,8 2,083 1,397 2,197 0,983 0,4 1,454 1,37

C 0,997 1,447 0 1,25 2,273 1,1 1,9 1,9 3 2,3 2,9 2,3 8,65 2 0,2 2,233 0,9 3 1,5 1,75 0,75 2,063 1,6 0,007 2,57

D 0,447 0,8 1,25 0 1,873 0,7 1,5 1,5 2,6 1,4 2,75 1,963 9,6 1,6 1,1 1,833 0,35 2,1 2,75 0,65 2 1,663 0,7 1,257 1,67

E 1,623 1,193 2,273 1,873 0 1,173 1,21 0,393 1,273 2,193 4,623 0,23 9,68 0,273 2,473 0,08 1,72 2,893 1,03 2,523 1,78 0,21 1,493 2,28 2,463

F 0,45 0,8 1,1 0,7 1,173 0 0,8 0,8 1,9 1,5 3,45 1,263 9,7 0,9 1,3 1,133 0,547 2,2 2,063 1,35 1,85 0,963 0,8 1,107 1,77

G 1,25 1,6 1,9 1,5 1,21 0,8 0 1,07 1,95 2,3 4,25 1,3 10,5 0,95 2,1 1,17 1,347 3 2,1 2,15 2,65 1 1,6 1,907 2,57

H 1,25 0,8 1,9 1,5 0,393 0,8 1,07 0 1,12 1,8 4,25 0,483 9,933 0,12 2,1 0,35 1,347 2,5 1,283 2,15 2,033 0,183 1,1 1,907 2,07

J 1,497 1,1 2,3 1,4 2,193 1,5 2,3 1,8 2,6 0 4,15 2,283 9,6 1,92 2,3 2,15 1,4 2,1 3,083 2,05 3,05 1,983 0,7 2,307 0,27

K 3,047 3,497 2,9 2,75 4,623 3,45 4,25 4,25 5,35 4,15 0 4,713 11,55 4,35 2,7 4,583 2,95 4,85 4,4 2,1 3,65 4,413 3,45 2,907 4,42

L 1,713 1,283 2,3 1,963 0,23 1,263 1,3 0,483 1,363 2,283 4,713 0 9,45 0,363 2,5 0,15 1,81 2,983 0,8 2,613 1,55 0,3 1,583 2,307 2,553

M 9,647 9,3 8,65 9,6 9,68 9,7 10,5 9,933 9,3 9,6 11,55 9,45 0 9,813 8,85 9,6 9,55 7,5 8,65 10,25 7,9 9,75 8,9 8,657 8,4

N 1,35 0,92 2 1,6 0,273 0,9 0,95 0,12 1 1,92 4,35 0,363 9,813 0 2,2 0,233 1,447 2,62 1,163 2,25 1,913 0,063 1,22 2,007 2,19

O 0,997 1,447 0,2 1,1 2,473 1,3 2,1 2,1 3,2 2,3 2,7 2,5 8,85 2,2 0 2,433 0,9 3 1,7 1,75 0,95 2,263 1,6 0,207 2,57

P 1,583 1,15 2,233 1,833 0,08 1,133 1,17 0,35 1,233 2,15 4,583 0,15 9,6 0,233 2,433 0 1,68 2,85 0,95 2,483 1,7 0,17 1,45 2,24 2,42

Q 0,097 0,547 0,9 0,35 1,72 0,547 1,347 1,347 2,447 1,4 2,95 1,81 9,55 1,447 0,9 1,68 0 2,1 2,4 0,85 1,65 1,51 0,7 0,907 1,67

R 2,197 1,8 3 2,1 2,893 2,2 3 2,5 1,8 2,1 4,85 2,983 7,5 2,62 3 2,85 2,1 0 3,783 2,75 3,75 2,683 1,4 3,007 0,9

S 2,497 2,083 1,5 2,75 1,03 2,063 2,1 1,283 2,163 3,083 4,4 0,8 8,65 1,163 1,7 0,95 2,4 3,783 0 3,25 0,75 1,1 2,383 1,507 3,353

T 0,947 1,397 1,75 0,65 2,523 1,35 2,15 2,15 3,25 2,05 2,1 2,613 10,25 2,25 1,75 2,483 0,85 2,75 3,25 0 2,5 2,313 1,35 1,757 2,32

U 1,747 2,197 0,75 2 1,78 1,85 2,65 2,033 2,4 3,05 3,65 1,55 7,9 1,913 0,95 1,7 1,65 3,75 0,75 2,5 0 1,85 2,35 0,757 3,32

V 1,413 0,983 2,063 1,663 0,21 0,963 1 0,183 1,063 1,983 4,413 0,3 9,75 0,063 2,263 0,17 1,51 2,683 1,1 2,313 1,85 0 1,283 2,07 2,253

X 1,004 1,454 0,007 1,257 2,28 1,107 1,907 1,907 3,007 2,307 2,907 2,307 8,657 2,007 0,207 2,24 0,907 3,007 1,507 1,757 0,757 2,07 1,607 0 2,577

Y 1,767 1,37 2,57 1,67 2,463 1,77 2,57 2,07 2,7 0,27 4,42 2,553 8,4 2,19 2,57 2,42 1,67 0,9 3,353 2,32 3,32 2,253 0,97 2,577 0

Universitas Sumatera Utara

Tabel 4.30 Matriks R23

Pada tabel 4.30 dapat dilihat bahwa hasil jarak matriks R23 didapat dari proses perhitungan yang berpusat pada node X .

Tabel 4.31 Matriks R24

Pada tabel 4.31 dapat dilihat bahwa hasil jarak matriks R24 didapat dari proses perhitungan yang berpusat pada node Y .

A B C D E F G H I J K L M N O P Q R S T U V W X Y

C 0,997 1,447 0 1,25 2,273 1,1 1,9 1,9 3 2,3 2,9 2,3 8,65 2 0,2 2,233 0,9 3 1,5 1,75 0,75 2,063 1,6 0,007 2,57

G 1,25 1,6 1,9 1,5 1,21 0,8 0 1,07 1,95 2,3 4,25 1,3 10,5 0,95 2,1 1,17 1,347 3 2,1 2,15 2,65 1 1,6 1,907 2,57

R 2,197 1,8 3 2,1 2,893 2,2 3 2,5 1,8 2,1 4,85 2,983 7,5 2,62 3 2,85 2,1 0 3,783 2,75 3,75 2,683 1,4 3,007 0,9

A B C D E F G H I J K L M N O P Q R S T U V W X Y

C 0,997 1,447 0 1,25 2,273 1,1 1,9 1,9 3 2,3 2,9 2,3 8,65 2 0,2 2,233 0,9 3 1,5 1,75 0,75 2,063 1,6 0,007 2,57

G 1,25 1,6 1,9 1,5 1,21 0,8 0 1,07 1,95 2,3 4,25 1,3 10,5 0,95 2,1 1,17 1,347 3 2,1 2,15 2,65 1 1,6 1,907 2,57

J 1,497 1,1 2,3 1,4 2,193 1,5 2,3 1,8 2,6 0 4,15 2,283 8,67 1,92 2,3 2,15 1,4 1,17 3,083 2,05 3,05 1,983 0,7 2,307 0,27

M 9,647 9,3 8,65 9,6 9,68 9,7 10,5 9,933 9,3 8,67 11,55 9,45 0 9,813 8,85 9,6 9,55 7,5 8,65 10,25 7,9 9,75 8,9 8,657 8,4

R 2,197 1,8 3 2,1 2,893 2,2 3 2,5 1,8 1,17 4,85 2,983 7,5 2,62 3 2,85 2,1 0 3,783 2,75 3,75 2,683 1,4 3,007 0,9

4.2.3 Pengujian Proses Algoritma Bellman-Ford

Proses pengujian algoritma Bellman-Ford dapat dilihat pada gambar dibawah ini, sama seperti halnya pada gambar 4.7, pencarian jarak terpendek antar ATM dilakukan dengan menetapkan lokasi awal dan tujuan, selanjutnya memilih algoritma bellman-ford dan mengklik tombol ok. Tampilan proses sistem dapat dilihat pada gambar 4.10

Gambar 4.10 Hasil Pengujian Menggunakan Algoritma Bellman-Ford

Universitas Sumatera Utara

4.2.3.1 Perhitungan Manual Algoritma Bellman-Ford

Gambar 4.11 Graph perhitungan Algoritma Bellman- Ford

Dari gambar diatas terdapat 25 titik atau node yaitu BNI 1, BNI 2, BNI 3, BNI 4, BNI 5, BNI 6, BNI 7, BNI 8, BNI 9, BNI 10, BNI 11, BNI 12, BNI 13, MANDIRI 1, MANDIRI 2, MANDIRI 3, BRI 1, BRI 2, BRI 3, BRI 4, BRI 5, BRI 6, BTN 1, BTN 2 dan BTN 3. Adapun jarak dari vertex awal ke vertex tujuan dapat dilihat pada tabel 4.28.

Tabel 4.32. Jarak dari vertex awal ke vertex tujuan

Vertex Awal Vertex Tujuan Jarak

BRI 5 2.4

5. Tentukan vertex asal dan beri nilai 0 dan infinite ( ) pada vertex lainnya.

Gambar 4.12 Graph Penentuan vertex Asal

Hitung vertex yang bisa dikunjungi vertex BNI 1, yaitu BNI 6 dengan bobot jarak 0,45, BRI 4 dengan bobot jarak 1dan BRI 1 dengan bobot jarak 0.097.

Hitung d[v] untuk vertex BNI 6:

 d[v] < d[u] + edge [u][v]

BNI 6 < 0 + 0.45 < 0.45 (tidak)

Hitung d[v] untuk vertex BRI 4:

 d[v] < d[u] + edge [u][v]

BRI 4 < 0 + 1 < 1 (tidak)

Hitung d[v] untuk vertex BRI 1:

 d[v] < d[u] + edge [u][v]

BRI 1 < 0 + 0.097 < 0.097 (tidak)

Gambar 4.13 Perhitungan Graph dari vertex BNI 1

Hitung vertex yang bisa dikunjungi vertex BRI 4, yaitu BNI 1 dengan bobot jarak 1, dan BNI 11 dengan bobot jarak 2.1

Hitung d[v] untuk vertex BNI 1:

 d[v] < d[u] + edge [u][v]

BNI 1 < 1 + 1 < 2 (ya)

Hitung d[v] untuk vertex BNI 11:

 d[v] < d[u] + edge [u][v]

BRI 4 < 1 + 2,1 < 3,1 (tidak)

Universitas Sumatera Utara

Gambar 4.14 Perhitungan Graph dari vertex BRI 4

Hitung vertex yang bisa dikunjungi vertex BRI 1, yaitu MANDIRI 2 dengan bobot jarak 0,9, BTN 1 dengan bobot jarak 0.7 , BNI 4 dengan bobot jarak 0.35, BNI 3 dengan bobot jarak 0.9, BNI 6 dengan bobot jarak 0.75, BNI 1 dengan bobot jarak 0.097 dan BRI 4 dengan bobot jarak 0.85.

Hitung d[v] untuk vertex MANDIRI 2:

 d[v] < d[u] + edge [u][v]

MANDIRI 2 < 0,097 + 0.9 < 0.997 (tidak)

Hitung d[v] untuk vertex BTN 1:

 d[v] < d[u] + edge [u][v]

BTN 1 < 0,097 + 0,7 < 0,797 (tidak) Hitung d[v] untuk vertex BNI 4:

 d[v] < d[u] + edge [u][v]

BNI 4 < 0,097 + 0,35 < 0.447 (tidak)

Hitung d[v] untuk vertex BNI 3:

 d[v] < d[u] + edge [u][v]

BNI 4 < 0,097 + 0,9 < 0.997 (tidak) Hitung d[v] untuk vertex BNI 6:

 d[v] < d[u] + edge [u][v]

BNI 4 < 0,097 + 0,75 0,45 < 0.847 (ya) Hitung d[v] untuk vertex BNI 1:

 d[v] < d[u] + edge [u][v]

BNI 4 < 0,097 + 0,097 < 0.194 (ya)

Hitung d[v] untuk vertex BRI 4:

 d[v] < d[u] + edge [u][v]

BNI 4 < 0,097 + 0,85 1 < 0.947 (tidak)

Universitas Sumatera Utara

Gambar 4.15 Perhitungan Graph dari vertex BRI 1

Hitung vertex yang bisa dikunjungi vertex BNI 6, yaitu BNI 3 dengan bobot jarak 1,1, BNI 4 dengan bobot jarak 0.7 , BRI 1 dengan bobot jarak 0.75, dan BNI 1 dengan bobot jarak 0.45.

Hitung d[v] untuk vertex BNI 3:

 d[v] < d[u] + edge [u][v]

BNI 3 < 0,45 + 1,1 0,997 < 1,55 (ya)

Hitung d[v] untuk vertex BNI 4:

 d[v] < d[u] + edge [u][v]

BNI 4 < 0,45 + 0,7 0,447 < 1,15 (ya)

Hitung d[v] untuk vertex BRI 1:

 d[v] < d[u] + edge [u][v]

BRI 1 < 0,45 + 0,75 0,097 < 1,2 (ya)

Hitung d[v] untuk vertex BNI 1:

 d[v] < d[u] + edge [u][v]

BNI 1 < 0,45 + 0,45 0 < 0,9 (ya)

Gambar 4.16 Perhitungan Graph dari vertex BNI 6

Hitung vertex yang bisa dikunjungi vertex BNI 4, yaitu MANDIRI 2 dengan bobot jarak 1,1, BRI 1 dengan bobot jarak 0.35 , dan BNI 6 dengan bobot jarak 0.7.

Hitung d[v] untuk vertex MANDIRI 2:

 d[v] < d[u] + edge [u][v]

MANDIRI 2 < 0,447 + 1,1 0,997 < 1,547 (ya)

Hitung d[v] untuk vertex BRI 1:

 d[v] < d[u] + edge [u][v]

BRI 1< 0,447 + 0,35 0,097 < 0,797 (ya)

Universitas Sumatera Utara

Hitung d[v] untuk vertex BNI 6:

 d[v] < d[u] + edge [u][v]

BNI 6 < 0,447 + 0,7 0,45 < 1,147 (ya)

Gambar 4.17 Perhitungan Graph dari vertex BNI 4

Hitung vertex yang bisa dikunjungi vertex BNI 3, yaitu MANDIRI 2 dengan bobot jarak 0,2, BRI 1 dengan bobot jarak 0.9 , dan BNI 6 dengan bobot jarak 1,1.

Hitung d[v] untuk vertex MANDIRI 2:

 d[v] < d[u] + edge [u][v]

MANDIRI 2 < 0,997 + 0,2 0,997 < 1,197 (ya)

Hitung d[v] untuk vertex BRI 1:

 d[v] < d[u] + edge [u][v]

BRI 1< 0,997 + 0,9 0,097 < 1,897 (ya)

Hitung d[v] untuk vertex BNI 6:

 d[v] < d[u] + edge [u][v]

BNI 6 < 0,997 + 1,1 0,45 < 2,097 (ya)

Gambar 4.18 Perhitungan Graph dari vertex BNI 3

Hitung vertex yang bisa dikunjungi vertex MANDIRI 2 yaitu BNI 11 dengan bobot jarak 2,7, BNI 3 dengan bobot jarak 0.2 , BNI 4 dengan bobot jarak 1,1 dan BRI 1

dengan bobot jarak 0,9.

Hitung d[v] untuk vertex BNI 11 :

 d[v] < d[u] + edge [u][v]

BNI 11 < 0,997 + 2,7 3,1 < 3,697 (ya)

Hitung d[v] untuk vertex BNI 3:

 d[v] < d[u] + edge [u][v]

BNI 3< 0,997 + 0,2 0,997 < 1,197 (ya)

Universitas Sumatera Utara

Hitung d[v] untuk vertex BNI 4:

 d[v] < d[u] + edge [u][v]

BNI 4 < 0,997 + 1,1 0,447 < 2,097 (ya) Hitung d[v] untuk vertex BRI 1:

 d[v] < d[u] + edge [u][v]

BRI 1 < 0,997 + 0,9 0,097 < 1,897 (ya)

Gambar 4.19 Perhitungan Graph dari vertex MANDIRI 2

Hitung vertex yang bisa dikunjungi vertex BNI 11 yaitu BRI 4 dengan bobot jarak 2,1, dan MANDIRI 2 dengan bobot jarak 2,7.

Hitung d[v] untuk vertex BRI 4 :

 d[v] < d[u] + edge [u][v]

BRI 4 < 3,1+ 2,1 0,947 < 5,2 (ya)

Hitung d[v] untuk vertex MANDIRI 2:

 d[v] < d[u] + edge [u][v]

MANDIRI 2 < 3,1 + 2,7 0,997 < 5,8 (ya)

Gambar 4.20 Perhitungan Graph dari vertex BNI 11

Hitung vertex yang bisa dikunjungi vertex BTN 1 yaitu BRI 1 dengan bobot jarak 0,7.

Hitung d[v] untuk vertex BRI 1 :

 d[v] < d[u] + edge [u][v]

BRI 1 < 2,797 + 0,7 0,097 < 1,497 (ya)

Universitas Sumatera Utara

Gambar 4.21 Perhitungan Graph dari vertex BTN 1

Hasil akhir dari vertex awal yaitu BNI 1 ke masing – masing vertex tujuan 1. BNI 1 – BNI 6 = 0,45

2. BNI 1 – BRI 4 = BNI 1 – BRI 1 – BRI 4 = 0,097+0,85 = 0,947 3. BNI 1 – BTN 1 = BNI 1 – BRI 1 – BTN 1 = 0,097+0,7 = 0,797 4. BNI 1 – BRI 1 = 0,097

5. BNI 1 – BNI 4 = BNI 1 – BRI 1 – BNI 4 = 0,097 + 0,35 = 0,447 6. BNI 1 – BNI 3 = BNI 1 – BRI 1 – BNI 3 = 0,097+ 0,9 = 0,997

7. BNI 1 – MANDIRI 2 = BNI 1 – BRI 1 – MANDIRI 2 = 0,097 + 0,9 =0,997 8. BNI 1 – BNI 11 = BNI 1 – BRI 4 – BNI 11 = 1 + 2,1 = 3,1

4.3 Kompleksitas

4.3.1 Kompleksitas Algoritma Floyd - Warshall

Perhitungan kompleksitas algoritma Floyd - Warshall dapat dilihat pada Tabel 4.33.

Tabel 4.33 Kompleksitas Algoritma Floyd - Warshall

Listing Program C # C*#

Dari perhitungan kompleksitas waktu pada Tabel 4.33 maka diperolehT(|n|) yang merupakan jumlah kolom C*# sebagai berikut:

T (n) =

= (C1+ C4) n+ (C1 + C2 + C3) n²+ (C2 + C5 + C6 ) n³

= Ɵ (n³)

Tabel 4.33 menunjukkan hasil perhitungan kompleksitas algoritma Floyd – Warshall..

Kolom 𝐶 pada tabel 4.29 merupakan kolom yang menunjukkan berapa kali processor melakukan komputasi. Kolom # sebagai variabel untuk menghitung pengerjaan satu baris program. Kolom 𝐶𝑥 # menghitung hasil perkalian kolom 𝐶 dengan #. Hasil dari kolom 𝐶𝑥 # dijumlahkan sehingga diperoleh hasil kompleksitas algoritma Floyd - Warshall yaitu Ɵ (𝑛³).

Universitas Sumatera Utara

4.3.2 Kompleksitas Algoritma Bellman-Ford

Perhitungan kompleksitas algoritma Algoritma Bellman-Ford dapat dilihat pada Tabel 4.34.

CB_LOKASI_TUJUAN.Text; C14 n² C14n²

DGV.Rows[Jalur].Cells[1].Value = Rute.Remove(0,2); C15 n² C15n² DGV.Rows[Jalur].Cells[2].Value = distance[v]; C16 n² C16n²

Jalur++; C17 n² C17n²

Dari perhitungan kompleksitas waktu pada Tabel 4.34 maka diperoleh T(|n|) yangmerupakan jumlah kolom C*# sebagai berikut:

T (n) =

= (C1 + C2+ C4 ) n + (C5 + C6+ C7 + C8 + C9+ C10 + C11+ C12 + C13+ C14 + C15+ C16 + C17) n²

= Ө(n²)

Tabel 4.34 menunjukkan hasil perhitungan kompleksitas algoritma Bellman-Ford.

Kolom 𝐶 pada tabel 4.34 merupakan kolom yang menunjukkan berapa kali processor melakukan komputasi. Kolom # sebagai variabel untuk menghitung pengerjaan satu baris program. Kolom 𝐶𝑥 # menghitung hasil perkalian kolom 𝐶 dengan #. Hasil dari kolom 𝐶𝑥 # dijumlahkan sehingga diperoleh hasil kompleksitas algoritma Bellman-Ford yaitu Ɵ (n²).

Berdasarkan hasil perhitungan kompleksitas algoritma Floyd-Warshall dan algoritma Bellman-Ford hasil yang didapatkan adalah Ɵ (n³) untuk algoritma Floyd- Warshall dan Ɵ (n²) untuk algoritma Bellman-Ford. Dari hasil tersebut dapat dilihat bahwa algoritma Bellman-Ford membutuhkan waktu lebih sedikit untuk melakukan proses perhitugan. Yang harus diperhatikan juga bahwa hasil dari perhitungan kompleksitas tidak selalu sesuai dengan perhitungan pada saat pengimplementasian di dalam program.

Universitas Sumatera Utara

4.4 Real Running-Time

Pengujian dilakukan untuk mencari real running time dengan algoritma Floyd- Warshall dan algoritma Bellman-Ford. Pengujian dilakukan sebanyak tiga kali oleh user dengan menetapkan lokasi awal dan tujuan selanjutnya dilakukan perhitungan terhadap nilai rata- rata dari waktu proses yang didapat.

4.4.1 Real Running – Time Algoritma Floyd - Warshall

Proses pengujian dilakukan secara manual dengan bahasa pemrograman C#. Hasil pengujian yang dilakukan terhadap ATM yang dijadikan titik asal ke ATM tujuan menggunakan algoritma Floyd-Warshall dapat dilihat pada tabel 4.35.

Tabel 4.35 Hasil Pengujian Running Time Algortima Floyd-Warshall

NO Rute Waktu proses (ms)

19 T – D 0,456 20 U – D 0,4796 21 V – D 0,4565 22 W – D 0,4596 23 X – D 0,4565 24 Y – D 0,4587

Universitas Sumatera Utara

4.4.2 Real Running-Time Algoritma Bellman-Ford

Tabel 4.36 Hasil Pengujian Running Time Algortima Bellman-Ford

NO Rute Waktu proses (ms)

Dari Tabel 4.35 dan Tabel 4.36 tersebut dapat diambil kesimpulan bahwa algoritma Floyd-Warshall dan algoritma Bellman-Ford menghasilkan total jarak yang sama dan running time yang berbeda, dimana dari segi waktu proses algoritma Floyd-Warshall lebih cepat dibandingkan dengan algoritma Bellman-Ford.

Berikut ini akan ditampilkan hasil rata-rata waktu proses dari kedua algoritma yaitu algoritma Floyd-Warshall dan algoritma Bellman-Ford dan dapat dilihat pada Tabel 4.37.

Tabel 4.37 Hasil Execution Time Algoritma Floyd-Warshall dan Algoritma Bellman-Ford

No Rute Algoritma Floyd-Warshall Algoritma Bellman-Ford

1 A – D 0,4592 1,0733

Rata-rata 0,474508333 1,351645833

Universitas Sumatera Utara

BAB 5

Dalam dokumen PERBANDINGAN ALGORITMA FLOYD-WARSHALL DAN BELLMAN- FORD DALAM PENCARIAN JARAK TERPENDEK ANTAR ATM DI KOTA TEBING TINGGI SKRIPSI (Halaman 53-103)