Kelas Analisis Perbandingan penggunaan algoritma dijkstra dan algoritma floyd warshall untuk pencarian jalur terpendek pada bus trans jogja
SENOPATI 1 TAMAN SENOPATI TENTARA PELAJAR 1 SMP 14
2.84 1B RS DR YAP
JL. COLOMBO KOSUDGAMA 0.905 1B
JL. COLOMBO UNY JL. SOLO DE BRITTO
1.47 1B JL. SOLO DE BRITTO
JL. SOLO AMBARUKMO 0.941 1B
JL. SOLO AMBARUKMO JANTI FLYOVER
1.16 1B JANTI FLYOVER
JL. SOLO JANTI 0.611 1B
RINGROAD UTARA MONJALI 1 AM. SANGAJI 2 JETIS
3.155 2A AM. SANGAJI 2 JETIS
MANGKUBUMI 1 TUGU 0.999 2A
SENOPATI 2 TAMAN PINTAR KATAMSO 1 PURAWISATA
0.981 2A KATAMSO 1 PURAWISATA
SUGIYONO 1 SD PUJOKUSUMAN 0.791 2A
SUGIYONO 1 SD PUJOKUSUMAN RSI HIDAYATULAH
1.984 2A RSI HIDAYATULAH
NGEKSIGONDO DIKLAT PU 1.302 2A
NGEKSIGONDO DIKLAT PU GEDONG KUNING DEP.KEHUTANAN
0.764 2A GEDONG KUNING DEP.KEHUTANAN
KUSUMANEGARA GEMBIRALOKA 2.27 2A
KUSUMANEGARA GEMBIRALOKA KUSUMANEGARA 4 SGM
0.598 2A 1B
KUSUMANEGARA 4 SGM KENARI 2 MANDALA KRIDA
1.676 2A KENARI 2 MANDALA KRIDA
SMP 5 YOGYAKARTA 2.601 2A
SMP 5 YOGYAKARTA SUDRIMAN 1 BETHESDA
0.981 2A SUDRIMAN 1 BETHESDA
RS DR YAP 0.533 2A
RS DR YAP JL. COLOMBO KOSUDGAMA
0.905 2A JL. COLOMBO KOSUDGAMA
JL. COLOMBO UNY 0.916 2A
1B JL. COLOMBO UNY
UNY 0.512 2A
UNY SANTREN
0.958 2A SANTREN
TERMINAL CONDONGCATUR 1.249 2A
RINGROAD UTARA MANGGUNG RINGROAD UTARA MONJALI 2
2.198 2A TERMINAL JOMBOR
RINGROAD UTARA MONJALI 1 0.949 2B
2A
SYSTOOLS DEMO
GEDONG KUNING DEP.KEHUTANAN GEDONG KUNING JEC
2.395 3A GEDONG KUNING JEC
JL. SOLO JANTI 2.566 3A
1A JL. SOLO JANTI
JL. SOLO ALFA 0.902 3A
1A 1B
JL. SOLO ALFA JL. SOLO MAGUWO
0.905 3A 1A
1B JL. SOLO MAGUWO
BANDARA ADISUCIPTO 1.071 3A
1A 1B
3B BANDARA ADISUCIPTO
RINGROAD UTARA DISNAKER 2.966 3A
RINGROAD UTARA DISNAKER RINGROAD UTARA INSTIPER 2
1.17 3A RINGROAD UTARA INSTIPER 2
RINGROAD UTARA UPN 1.774 3A
RINGROAD UTARA UPN TERMINAL CONDONGCATUR
1.612 3A TERMINAL CONDONGCATUR
RINGROAD UTARA MANGGUNG 1.381 3A
2A RINGROAD UTARA MANGGUNG
FK-UGM 2.467 3A
FK-UGM JL. KALIURANG KOPMA UGM
0.991 3A JL. KALIURANG KOPMA UGM
CIK DI TIRO 1 MUSEUM KOREM 1.128 3A
SMP 5 YOGYAKARTA KOTABARU
0.819 3A KOTABARU
SUDIRMAN 2 BUMI PUTERA 0.383 3A
SUDIRMAN 2 BUMI PUTERA DIPONEGORO
0.773 3A DIPONEGORO
TENTARA PELAJAR 2 SAMSAT 0.678 3A
TENTARA PELAJAR 2 SAMSAT JLAGRAN
0.692 3A JLAGRAN
MALIOBORO 1 GARUDA 1.138 3A
MALIOBORO 1 GARUDA MALIOBORO 2 KEPATIHAN
0.492 3A 1A
2A MALIOBORO 2 KEPATIHAN
AHMAD YANI BENTENG VREDEBURG 0.517 3A
1A 2A
AHMAD YANI BENTENG VREDEBURG KHA DAHLAN 1 PAPPMI
0.668 3A NGABEAN
MT HARYONO 1 JOKTENG 1.182 3A
MT HARYONO 1 JOKTENG SUGIYONO 1 SD PUJOKUSUMAN
1.416 3A SUGIYONO 1 SD PUJOKUSUMAN
LOWANU 1.132 3A
LOWANU SOROGENEN WIROSABAN
0.662 3A
SYSTOOLS DEMO
GEDONG KUNING BANGUNTAPAN TEGAL GENDU 1
3.201 3B GEDONG KUNING WONOCATUR
GEDONG KUNING BANGUNTAPAN 1.411 3B
TEGAL GENDU 1 GIWANGAN
1.412 3B
SYSTOOLS DEMO
JL. SOLO DE BRITTO JL. SOLO DE BRITTO
-7.782995 110.394005
JL. SOLO GEDUNG WANITA JL. SOLO GEDUNG WANITA
-7.783346 110.393972
JL. SOLO JANTI JL. SOLO JANTI
-7.783101 110.411439
JL. SOLO KALASAN JL. SOLO KALASAN
-7.75981 110.477357
JL. SOLO KR.1 JL. SOLO KR.1
-7.766571 110.472465
JL. SOLO KR.2 JL. SOLO KR.2
-7.775458 110.461006
JL. SOLO MAGUWO JL. SOLO MAGUWO
-7.783176 110.430729
JLAGRAN JLAGRAN
-7.789505 110.360195
KARANGJATI KARANGJATI
-7.757004 110.369468
KATAMSO 1 PURAWISATA KATAMSO 1 PURAWISATA
-7.809835 110.369318
KATAMSO 2 IMMACULATA KATAMSO 2 IMMACULATA
-7.803011 110.368974
KENARI 1KENARI 2 MANDALA KRIDA KENARI 1 MANDALA KRIDA;KENARI 2 MANDALA KRIDA
-7.797541 110.383836
KHA DAHLAN PAPPMINGADIWINATAN KHA DAHLAN 1 PAPPMI;KHA DAHLAN 2 NGADIWINATAN
-7.80119 110.358703
KOTABARU KOTABARU
-7.784524 110.371334
KUSUMANEGARA GEDUNG JUANG 45 KUSUMANEGARA GEDUNG JUANG 45
-7.802283 110.400589
KUSUMANEGARA GEMBIRALOKA KUSUMANEGARA GEMBIRALOKA
-7.802325 110.398715
KUSUMANEGARA SGM KUSUMANEGARA 3 SGM;KUSUMANEGARA 4 SGM
-7.802144 110.393551
KUSUMANEGARA 1 TMP KUSUMANEGARA 1 TMP
-7.801865 110.383544
KUSUMANEGARA 2 STPP KUSUMANEGARA 2 STPP
-7.801868 110.381746
LOWANU LOWANU
-7.823185 110.378072
MALIOBORO 1 GARUDA MALIOBORO 1 GARUDA
-7.790999 110.366142
MALIOBORO 2 KEPATIHAN MALIOBORO 2 KEPATIHAN
-7.794975 110.365648
SYSTOOLS DEMO
RS DR YAP RS DR YAP
-7.78105 110.375036
RSI HIDAYATULAH RSI HIDAYATULAH
-7.815511 110.387803
RSUP DR. SARDJITO RSUP DR. SARDJITO
-7.770118 110.373346
SENOPATI TAMAN PINTARTAMAN SENOPATI SENOPATI 2 TAMAN PINTAR;SENOPATI 1 TAMAN SENOPATI
-7.801523 110.367655
SMP 5 YOGYAKARTA SMP 5 YOGYAKARTA
-7.787327 110.375353
SMPN 11 SMPN 11
-7.793417 110.353187
SOROGENEN NITIKAN SOROGENEN NITIKAN
-7.824928 110.379467
SOROGENEN WIROSABAN SOROGENEN WIROSABAN
-7.824673 110.379499
SUDIRMAN 2 BUMI PUTERA SUDIRMAN 2 BUMI PUTERA
-7.783112 110.369425
SUDIRMAN 3 GONDOLAYU SUDIRMAN 3 GONDOLAYU
-7.782708 110.369017
SUDRIMAN 1 BETHESDA SUDRIMAN 1 BETHESDA
-7.783154 110.377847
SUGIYONO 1 SD PUJOKUSUMAN SUGIYONO 1 SD PUJOKUSUMAN
-7.814697 110.369077
SUGIYONO 2 MUSEUM PERJUANGAN SUGIYONO 2 MUSEUM PERJUANGAN
-7.814921 110.370215
SUSTERAN NOVISIATSANTREN SUSTERAN NOVISIAT;SANTREN
-7.766008 110.392159
TEGAL GENDU 1 TEGAL GENDU 1
-7.825614 110.391296
TEGAL GENDU 2 TEGAL GENDU 2
-7.825513 110.391215
TEGALTURI 1 TEGALTURI 1
-7.825821 110.388458
TEGALTURI 2 TEGALTURI 2
-7.82547 110.388082
TEJOKUSUMAN TEJOKUSUMAN
-7.807858 110.355949
TENTARA PELAJAR 1 SMP 14 TENTARA PELAJAR 1 SMP 14
-7.786365 110.359812
TENTARA PELAJAR 2 SAMSAT TENTARA PELAJAR 2 SAMSAT
-7.78713 110.359941
TERMINAL CONDONGCATUR TERMINAL CONDONGCATUR
-7.757684 110.39556
TERMINAL JOMBOR TERMINAL JOMBOR
-7.747478 110.362086
SYSTOOLS DEMO
Lampiran 6: Source Code Kelas Graph
package com.entity;
import
java.text.DecimalFormat;
import java.util.ArrayList;
import
java.util.List;
import
java.util.StringTokenizer;
public class
Graph {
private final
int INFINITE
= 1000000;
double
edge [][];
ArrayListString edgeTrayek
[][]; Halte
daftarVertex [];
int
jumlah_vertex ,
jumlahHalte ;
int
jumGraph ;
int vertSkrg
;
double
mulaiSmpSkrg ;
TemporaryJalur_n_Jarak sPath
[];
public
Graph
int
jumlahHalte {
this
. jumlahHalte
= jumlahHalte; edge
= new
double [jumlahHalte][jumlahHalte];
edgeTrayek =
new
ArrayList[jumlahHalte][jumlahHalte]; daftarVertex
= new
Halte[jumlahHalte]; jumlah_vertex
= 0; jumGraph
= 0;
for int
i = 0; i jumlahHalte; i++ {
for int
j = 0; j jumlahHalte; j++ { edge
[i][j] = INFINITE
; edgeTrayek
[i][j] = null
; }
} sPath
= new
TemporaryJalur_n_Jarak[112]; }
public void
insertHalteString vortex { Halte a =
new Haltevortex;
daftarVertex [
jumlah_vertex ] = a;
jumlah_vertex ++;
}
public void
insertJarakString a, String b, double
nilai, ArrayListString trayek {
int x = findIndexa;
int y = findIndexb;
if
x = -1 y = -1 { edge
[x][y] = nilai;
SYSTOOLS DEMO
String paths = ;
String bantu = ;
if sPath
[tujuan].getJarak = INFINITE
{ paths.pushString.valueOfsPath[tujuan].getJarak;
bantu =
new
DecimalFormat .
.format sPath
[tujuan].getJarak+ :
; String.valueOfsPath[tujuan].getJarak + :;
while
tujuan = awal { paths.pushdaftarVertex[tujuan].getNama;
paths = daftarVertex
[tujuan].getNama +
\n + paths;
tujuan = findIndex
daftarVertex [
sPath [tujuan].getFrom]
.getNama; }
paths = daftarVertex
[awal].getNama + \n
+ paths; paths = bantu + paths;
paths.pushdaftarVertex[awal].getNama; }
return paths;
}
public String dijkstraString awal, String tujuan {
int
a = findIndexawal;
int b = findIndextujuan;
daftarVertex [a].setInGraph
true ;
jumGraph = 1;
for int
i = 0; i jumlah_vertex
; i++ {
double jarakSementara =
edge [a][i];
sPath [i] =
new
TemporaryJalur_n_Jaraka, jarakSementara;
}
while
jumGraph jumlah_vertex
{
int minIndeks = getMin;
double minDist =
sPath [minIndeks].getJarak;
if minDist ==
INFINITE {
break ;
}
else
{ vertSkrg
= minIndeks; mulaiSmpSkrg
= sPath
[minIndeks].getJarak; }
daftarVertex [
vertSkrg ].setInGraph
true ;
jumGraph ++;
adjust_sPath; }
SYSTOOLS DEMO