APLIKASI PERBANDINGAN ALGORITMA BELLMAN-FORD DAN DIJKSTRA PADA PROSES PENCARIAN JALUR TERPENDEK BERBASIS DELPHI
| Main Author: | BAYU , SATRIA PERMANA |
|---|---|
| Format: | Thesis NonPeerReviewed application/pdf |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://eprints.upnjatim.ac.id/6324/1/file1.pdf http://eprints.upnjatim.ac.id/6324/2/file2.pdf http://eprints.upnjatim.ac.id/6324/ |
Daftar Isi:
- Transportasi merupakan aktifitas manusia untuk berpindah tempat dari satu titik ke titik lain. Kegiatan transportasi membutuhkan waktu dan biaya. Semakin jauh jarak yang harus ditempuh, maka biaya dan waktu yang dibutuhkan untuk menuju tempat akhir akan membesar. Jika transportasi dilakukan terhadap beberapa titik, dari titik 1 ke titik 2, dari titik 2 ke titik 3, dan seterusnya maka total biaya dan waktu merupakan akumulasi dari perjalanan di antara kedua titik tersebut. Oleh karena itu diupayakan adanya algoritma untuk menemukan rute terpendek yang menghubungkan dua buah titik. Algoritma untuk mencari rute terpendek ( shortest path ) yang sudah dikenal adalah algoritma Dijkstra dan Bellman-Ford. Kedua algoritma ini memiliki cara kerja yang serupa yaitu dengan menggunakan tabel yang berisi nilai jarak di antara dua titik. Tipe graphyang diproses bisa directed graph maupun undirected graph. Pada penelitian ini user akan diberi kebebasan membuat graph dengan jumlah node sesuai dengan keinginannya, lalu komputer akan mencari rute terpendek yang menghubungkan setiap nodedalam graphdengan algoritma Dijkstra dan Bellman-Ford. Hasil akhir yang ingin diperoleh adalah perbandingan di antara kedua algoritma tersebut.