Rumusan Masalah Tujuan Penelitian Batasan Masalah
5 ?
? ?
? ?
? 210
230 ?
6 ?
? ?
? ?
? 350
380 ?
7 ?
? ?
? ?
? 290
400 ?
8 ?
? ?
? ?
? ?
? 380
9 ?
? ?
? ?
? ?
? 280
10 ?
? ?
? ?
? ?
? ?
Tabel 2.11 Iterasi V Algoritma Floyd – Warshall
Iterasi VI 1
2 3
4 5
6 7
8 9
10 1
300 200
350 550
480 550
760 780
? 2
? ?
? 320
350 400
530 550
? 3
? ?
? 350
280 410
560 580
? 4
? ?
? 300
250 200
510 530
? 5
? ?
? ?
? ?
210 230
? 6
? ?
? ?
? ?
350 380
? 7
? ?
? ?
? ?
290 400
? 8
? ?
? ?
? ?
? ?
380 9
? ?
? ?
? ?
? ?
280 10
? ?
? ?
? ?
? ?
?
Tabel 2.12 Iterasi VI Algoritma Floyd – Warshall
Iterasi VII 1
2 3
4 5
6 7
8 9
10 1
300 200
350 550
480 550
760 780
? 2
? ?
? 320
350 400
530 550
?
SYSTOOLS DEMO
1 300
200 350
550 480
550 760
780 1060
2 ?
? ?
320 350
400 530
550 830
3 ?
? ?
350 280
410 560
580 860
4 ?
? ?
300 250
200 490
530 810
5 ?
? ?
? ?
? 210
230 510
6 ?
? ?
? ?
? 350
380 660
7 ?
? ?
? ?
? 290
400 670
8 ?
? ?
? ?
? ?
? 380
9 ?
? ?
? ?
? ?
? 280
10 ?
? ?
? ?
? ?
? ?
Tabel 2.15 Iterasi IX Algoritma Floyd – Warshall
Iterasi X 1
2 3
4 5
6 7
8 9
10 1
300 200
350 550
480 550
830 860
1060 2
? ?
? 320
350 400
530 550
830 3
? ?
? 350
280 410
560 580
860 4
? ?
? 300
250 200
490 530
810 5
? ?
? ?
? ?
210 230
510 6
? ?
? ?
? ?
350 380
660 7
? ?
? ?
? ?
290 400
670 8
? ?
? ?
? ?
? ?
380 9
? ?
? ?
? ?
? ?
280 10
? ?
? ?
? ?
? ?
?
Tabel 2.16 Iterasi X algoritma Floyd – Warshall
Hasil jalur terpendek yang dihasilkan oleh algoritma ini untuk jalur terpendek yang ditempuh dari node satu ke node sepuluh adalah 1060.
SYSTOOLS DEMO
1. Jalur 1A Tempat-tempat yang dilalui oleh jalur ini adalah Candi
Prambanan - Bandar Udara Adisutjipto - Jembatan Layang Janti - Ambarrukmo Plaza - UIN Sunan Kalijaga - Saphir
Square - Bioskop XXI, Jl. Solo - Rumah Sakit Bethesda, Toko Buku Gramedia, Hotel Novotel - Hotel Santika, Pizza Hut
Tugu Jogja - Kantor Kedaulatan Rakyat - Stasiun Tugu – Jogjakarta - Jalan Malioboro ada 3 buah halte - Kantor Pos
Besar, Kraton, Alun-Alun Utara, Monumen 1 Maret, Benteng Vredeburg - Taman Pintar, Taman Parkir Bank - Indonesia,
Pasar Beringhardjo, Gondomanan - Pasar Sentul Jl. Taman Siswa - Taman Makan Pahlawan Kusumanegara - Balaikota
Jogjakarta - Kebun Binatang - Gembira Loka - Jogja Expo Center - Jembatan Janti kembali ke arah Kalasan, Bandar
Udara Adisutjipto sampai Terminal Prambanan 2. Jalur 1B
Tempat-tempat yang dilalui oleh jalur ini adalah Terminal Prambanan – Kalasan - Bandara Adisucipto – Maguwoharjo -
Janti lewat bawah - Blok O – JEC - Babadan Gedongkuning - Gembira Loka – SGM - Pasar Sentul – Gondomanan - Kantor
Pos Besar - RS.PKU Muhammadiyah - Pasar Kembang – Badran - Bundaran SAMSAT – Pingit – Tugu – Gramedia -
SYSTOOLS DEMO
5. Jalur 3A Tempat-tempat yang dilalui oleh jalur ini adalah Terminal
Giwangan – Tegalgendu - HS-Silver - Jl. Nyi Pembayun - Pegadaian Kotagede – Basen – Rejowinangun - Babadan
Gedongkuning – JEC - Blok O - Janti lewat atas – Janti – Maguwoharjo - Bandara ADISUCIPTO – Maguwoharjo -
Ringroad Utara - Terminal Condongcatur – Kentungan - MM UGM – MirotaKampus – Gondolayu – Tugu – Pingit -
Bundaran SAMSAT – Badran – PasarKembang - Stasiun TUGU – Malioboro - Kantor Pos Besar - RS PKU
Muhammadiyah – Ngabean - Jokteng Kulon - Plengkung Gading - Jokteng Wetan – Tungkak – Wirosaban – Tegalgendu
- Terminal Giwangan. 6. Jalur 3B
Tempat-tempat yang dilalui oleh jalur ini adalah Terminal Giwangan – Tegalgendu – Wirosaban – Tungkak - Jokteng
Wetan - Plengkung Gading - Jokteng Kulon – Ngabean - RS PKU Muhammadiyah - Pasar Kembang – Badran - Bundaran
SAMSAT – Pingit – Tugu – Gondolayu - Mirota Kampus - MM UGM – Kentungan - Terminal Condong Catur - Ringroad
Utara – Maguwoharjo - Bandara Adisucipto – Maguwoharjo - JANTI lewat bawah - Blok O – JEC - Babadan
SYSTOOLS DEMO