Loading...
Please wait, while we are loading the content...
Similar Documents
Aplikasi Perbandingan Algoritma Bellman-ford Dan Dijkstra Pada Proses Pencarian Jalur Terpendek Berbasis Delphi
| Content Provider | Semantic Scholar |
|---|---|
| Author | Bayu, Satria Permana |
| Copyright Year | 2014 |
| 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. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://eprints.upnjatim.ac.id/6324/1/file1.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |