Spesifikasi Aplikasi Lingkungan Operasi

Dalam tabel 4.1 menunjukan bobot antar node yang tersambung ke node lainnya dengan mengacu pada gambar 4.1 Tabel 4.1 Nilai bobot Node Link ke Node Bobot Jarak Bobot Waktu A Terminal Cicaheum B Antapani 1,6 km 4,5 mnt A Terminal Cicaheum C Jl. Ahmad Yani 3,7 km 5 mnt A Terminal Cicaheum D Jl. KH. Hasan Mustofa 1,3 km 3,5 mnt B Antapani F Jl. Jakarta 2,4 km 6,5 mnt C Jl. Ahmad Yani F Jl. Jakarta 0,45000 km 2,5 mnt D Jl. KH. Hasan Mustofa G Jl. Surapati 2,4 km 7,5 mnt E Jl. Sukabumi F Jl. Jakarta 0,80000 km 1 mnt E Jl. Sukabumi H Jl. Laswi 1,8 km 6 mnt F Jl. Jakarta E Jl. Sukabumi 0,80000 km 1 mnt F Jl. Jakarta I Jl. Supratman 1,4 km 5 mnt G Jl. Surapati J Jl. Panata Yuda 1,8 km 4,5 mnt H Jl. Laswi K Jl. Riau 2,3 km 6,5 mnt I Jl. Supratman N Jl. Taman Pramuka 1 km 2 mnt I Jl. Supratman L Jl. Dipenogoro 2,6 km 6,5 mnt J Jl. Panata Yuda L Jl. Dipenogoro 1,6 km 4,5 mnt J Jl. Panata Yuda M Jl. Dipatiukur 0,85000 km 2 mnt K Jl. Riau N Jl. Taman Pramuka 1,3 km 4,5 mnt L Jl. Dipenogoro I Jl. Supratman 2,6 km 6,5 mnt L Jl. Dipenogoro J Jl. Panata Yuda 1,6 km 4,5 mnt M Jl. Dipatiukur J Jl. Panata Yuda 0,85000 km 2 mnt N Jl. Taman Pramuka K Jl. Riau 1,3 km 4,5 mnt N Jl. Taman Pramuka I Jl. Supratman 1 km 2 mnt Sumber : Google Maps Berikut adalah langkah-langkah dalam menyeleseikan masalah jalur angkot Cicaheum Ciroyom yang terdapat pada gambar 4.1 dengan menggunakan algoritma greedy untuk mencari rute terpendek. Dengan rute awal Terminal Cicaheum ke jalan Dipatiukur.

a. Greedy Terhadap Jarak

Pada langkah pertama, ada 3 simpul yang bisa dipilih dari simpul awal A, yaitu B,C, dan D. Pada saat menemui persimpangan algoritma greedy akan mengecek simpul manakah yang paling menguntungkan. Ternyata simpul yang paling kecil adalah B,C, dan D. Algoritma akan memilih D. A B C D 1,3 km = 3,5 m nt 3,7 km = 6,5 mnt 1, 6 km = 4 ,5 m nt D Gambar 4.2 Langkah 1 Greedy terhadap jarak Pada langkah ke-2, setelah mengambil simpul D, maka kemudian algoritma akan memeriksa, simpul apakah yang ada di D. Ternyata simpul yang terhubung dengan simpul D hanya simpul G, maka simpul G terpilih sebagai simpul selanjutnya.