Pendahuluan
Jurnal Penelitian dan Pengembangan TELEKOMUNIKASI, Desember 2005, Vol. 10, No. 2
95
Algoritma Dijkstra
Implementasi dan Analisa Algoritma Pencarian Rute Terpendek di Kota Surabaya (Yudhi Purwananto)
96
Algoritma Floyd
Jurnal Penelitian dan Pengembangan TELEKOMUNIKASI, Desember 2005, Vol. 10, No. 2
97
W (i, j )
15
0
0
ij
0
ij
(2)
k
ij adalah:
5.
k
ij
k 1
ij
k
ij
k 1
kj jika
jika
d ijk
d ikk 1
d kjk 1
d ijk
d ikk 1
d kjk 1
(3)
8
1
0
5
3
0
5
5
4
0
2
12
0
Implementasi dan Analisa Algoritma Pencarian Rute Terpendek di Kota Surabaya (Yudhi Purwananto)
98
Sumber Data
Jumlah
Node
Panjang Panjang
Arc
Arc
Maximum Minimum
SBY 1
285
336
1.18
2203 m
6m
SBY 2
457
571
1.24
2248 m
6m
SBY 3
589
857
1.45
3432 m
2m
SBY 4
697
1143
1.63
7640 m
2m
SBY 5
792
1429
1.80
7640 m
2m
SBY 6
863
1713
1.98
7640 m
2m
Jurnal Penelitian dan Pengembangan TELEKOMUNIKASI, Desember 2005, Vol. 10, No. 2
99
SBY 5
(detik)
SBY 6
(detik)
Lontar ke Indragiri
Node yang
Dilewati
13
DJIKS + arr
0,09931
0,11666
0,13537
DJIKS + PQ
0,06108
0,07566
0,08293
FLOYD
4,31942
4,35703
4,40016
2-QUEUE
0,34336
0,61585
1,30520
Blauran ke Gajahmada
29
DJIKS + arr
0,10946
0,13056
0,13999
DJIKS + PQ
0,06119
0,07628
0,08334
FLOYD
4,31898
4,35515
4,39555
2-QUEUE
0,34071
0,59309
1,31564
0,12835
0,16135
0,16377
DJIKS + PQ
0,06815
0,07864
0,08733
FLOYD
4,32769
4,35708
4,41861
2-QUEUE
0,34733
0,64217
1,32175
55
SBY 2
(detik)
SBY 3
(detik)
SBY 4
(detik)
SBY 5
(detik)
SBY 6
(detik)
130 m
DJIKS + arr
0,08254
0,08602
0,09068
0,09092
0,10201
0,11447
DJIKS + PQ
0,04116
0,04743
0,05216
0,06102
0,07300
0,08246
FLOYD
4,20292
4,21615
4,29923
4,32750
4,35703
4,39690
2-QUEUE
0,03954
0,08442
0,16910
0,28363
0,70662
Praban ke Kranggan
1,31700
342 m
DJIKS + arr
0,08263
0,09436
0,09261
0,09960
0,10167
0,12041
DJIKS + PQ
0,03870
0,05112
0,05278
0,06139
0,07373
0,08226
FLOYD
4,20434
4,22942
4,29424
4,32264
4,35515
4,40105
2-QUEUE
0,03561
0,08511
0,16801
0,32173
0,59188
1,30071
779 m
DJIKS + arr
0,08122
0,09671
0,08863
0,09899
0,09893
0,11220
DJIKS + PQ
0,03766
0,04840
0,05130
0,06101
0,07309
0,08226
FLOYD
4,15336
4,21766
4,29112
4,32836
4,36208
4,40874
2-QUEUE
0,04344
0,08754
0,16393
0,32121
0,62777
1,31900
1325 m
DJIKS + arr
0,07625
0,08442
0,09628
0,09109
0,09547
0,11354
DJIKS + PQ
0,03836
0,04819
0,05251
0,05872
0,07334
0,08273
FLOYD
4,20021
4,22633
4,28872
4,32617
4,35232
4,40495
2-QUEUE
0,03411
0,08371
0,16445
0,34290
0,68356
1,36430
2203 m
DJIKS + arr
0,07917
0,08558
0,09144
0,09301
0,10100
0,11270
DJIKS + PQ
0,04241
0,04752
0,05121
0,05954
0,07327
0,08169
FLOYD
4,20533
4,22142
4,29262
4,33026
4,36538
4,39595
2-QUEUE
0,03614
0,08517
0,16713
0,34733
0,63216
1,38570
Implementasi dan Analisa Algoritma Pencarian Rute Terpendek di Kota Surabaya (Yudhi Purwananto)
100
18.682
5.096
DJIKS + PQ
18.682
5.096
3.692
FLOYD
18.682
11.124
9.086
18.682
5.096
3.692
2-QUEUE
3.692
Blauran ke Gajahmada
DJIKS + arr
22.339
8.085
4.650
DJIKS + PQ
22.339
8.085
4.650
FLOYD
22.339
11.024
4.650
2-QUEUE
22.339
8.085
4.650
14.229
13.393
DJIKS + PQ
14.229
13.393
5.096
FLOYD
14.229
13.393
8.729
14.229
13.393
5.096
2-QUEUE
5.096
25.040
13.137
7.921
DJIKS + PQ
25.040
13.137
7.921
FLOYD
25.040
13.330
7.921
2-QUEUE
25.040
13.137
7.921
Hangtuah ke Wonokromo
DJIKS + arr
29.542
15.288
7.129
DJIKS + PQ
29.542
15.288
7.129
FLOYD
29.542
18.227
7.129
29.543
15.288
7.129
2-QUEUE
29.989
17.998
8.729
DJIKS + PQ
29.989
17.998
8.729
FLOYD
29.989
17.998
8.729
2-QUEUE
29.989
18.314
8.729
8.
DJIKS + arr
30.707
16.748
DJIKS + PQ
30.707
16.748
9.956
FLOYD
30.707
16.748
15.892
2-QUEUE
30.707
16.748
9.956
Kesimpulan
9.956
Jurnal Penelitian dan Pengembangan TELEKOMUNIKASI, Desember 2005, Vol. 10, No. 2
101
8.
Kesimpulan
Implementasi dan Analisa Algoritma Pencarian Rute Terpendek di Kota Surabaya (Yudhi Purwananto)