Henny Syahriza Lubis : Perbandingan Algoritma Greedy Dan Dijkstra Untuk Menentukan Lintasan Terpendek, 2009. USU Repository © 2009
Start
Tampilkan Form Utama
Menu Graph
Tampilkan Form Graph
Input Node Asal dan Node
Tujuan Cari Rute
Terpendek
Algoritma Dijstra
Algoritma Greedy
Cari Rute terpendek berdasarkan algoritma
Yang dipilih
Tampilkan Hasil Ya
Ya
Ya Tidak
Ya
End Tidak
Tidak
Gambar 3.18 Flowchart Aplikasi Algoritma Greedy dan Dijkstra
3.7.1 Halaman Utama
Pada halaman utama terdapat beberapa menu antara lain: judul aplikasi, menu utama dan data graph.
Henny Syahriza Lubis : Perbandingan Algoritma Greedy Dan Dijkstra Untuk Menentukan Lintasan Terpendek, 2009. USU Repository © 2009
Judu Aplikasi
Data Graph Menu Utama
Gambar 3.19 Perancangan Diagram Halaman Utama
Gambar 3.20 Tampilan Output Halaman Utama
3.7.2 Halaman Komputasi
Henny Syahriza Lubis : Perbandingan Algoritma Greedy Dan Dijkstra Untuk Menentukan Lintasan Terpendek, 2009. USU Repository © 2009
Halaman komputasi adalah halaman untuk input yang dibutuhkan pada saat proses pencarian jalur terpendek, dan hasil dari komputasi. Gambar 3.21 merupakan
diagram dari halaman komputasi.
Matriks Jarak
Pilih Algoritma Titik Awal
Titik Tujuan
Hasil Komputasi Proses
Gambar 3.21 Perancangan Diagram Halaman Komputasi
Pada menu perancangan lintasan terpendek terdiri dari menu: Peta, graph, cari rute terpendek, dan editor.
Gambar 3.22 Tampilan Menu Perancangan Lintasan Terpendek
Untuk menu “Peta“ pada perancangan lintasan terpendek terdiri dari menu: Buka peta dan hapus peta.
Henny Syahriza Lubis : Perbandingan Algoritma Greedy Dan Dijkstra Untuk Menentukan Lintasan Terpendek, 2009. USU Repository © 2009
Gambar 3.23 Tampilan Menu Peta
Untuk menu “Graph“ pada perancangan lintasan terpendek terdiri dari menu: Buka graph dan simpan graph.
Gambar 3.24 Tampilan Menu Graph
Untuk menu “Cari Rute Terpendek“ pada perancangan lintasan terpendek terdiri dari tampilan kalkulasi jarak dengan pemilihan algoritma Greedy atau Dijkstra.
Henny Syahriza Lubis : Perbandingan Algoritma Greedy Dan Dijkstra Untuk Menentukan Lintasan Terpendek, 2009. USU Repository © 2009
Gambar 3.25 Tampilan Menu Cari Lintasan Terpendek
Untuk menu “Editor“ pada perancangan lintasan terpendek terdiri dari menu:
1. Titik terdiri dari: a. Titik Baru
b. Ganti Warna Background c. Ganti Warna Border
d. Ubah Ukuran
Gambar 3.26 Tampilan Menu Editor Titik
Henny Syahriza Lubis : Perbandingan Algoritma Greedy Dan Dijkstra Untuk Menentukan Lintasan Terpendek, 2009. USU Repository © 2009
2. Jalan terdiri dari: a. Garis
b. Panah
Gambar 3.27 Tampilan Menu Editor Jalan
3. Hapus terdiri dari: a. Jalan
b. Titik
Gambar 3.28 Tampilan Menu Editor Hapus
4. Tambahkan Caption terdiri dari: a. Titik terdiri dari Tengah, Atas, Bawah
Henny Syahriza Lubis : Perbandingan Algoritma Greedy Dan Dijkstra Untuk Menentukan Lintasan Terpendek, 2009. USU Repository © 2009
b. Jalan
Gambar 3.29 Tampilan Menu Tambah Caption
3.7.3 Halaman Hasil
