APLIKASI PERBANDINGAN ALGORITMA BELLMAN-FORD
DAN DIJKSTRA PADA PROSES PENCARIAN JALUR
TERPENDEK BERBASIS DELPHI
Total View This Week0
Total View This Week0
Institusion
Universitas Pembangunan Nasional Veteran Jawa Timur
Author
BAYU , SATRIA PERMANA
Subject
QA76.6 Computer programming
Datestamp
2014-09-18 03:57:28
Abstract :
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.
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.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
