PERMANA, BAYU SATRIA (2014) APLIKASI PERBANDINGAN ALGORITMA BELLMAN-FORD DAN DIJKSTRA PROSES PENCARIAN JALUR TERPENDEK BERBASIS DELPHI. Undergraduate thesis, UPN "VETERAN" JAWA TIMUR.
|
Text (cover)
cover.pdf Download (415kB) | Preview |
|
|
Text (bab 1)
8. Bab_I.pdf Download (109kB) | Preview |
|
![[img]](http://repository.upnjatim.ac.id/style/images/fileicons/text.png) |
Text (bab 2)
9. Bab_II.pdf Restricted to Repository staff only until 8 January 2026. Download (459kB) |
|
|
Text (bab 3)
10. Bab_III.pdf Restricted to Repository staff only until 8 January 2026. Download (221kB) |
|
|
Text (bab 4)
11. Bab_IV.pdf Restricted to Repository staff only until 8 January 2026. Download (375kB) |
|
|
Text (bab 5)
12. Bab_V.pdf Download (72kB) | Preview |
|
|
Text (daftar pustaka)
13.Daftar_Pustaka.pdf Download (81kB) | Preview |
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 graph yang 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 node dalam graph dengan algoritma Dijkstra dan Bellman-Ford. Hasil akhir yang ingin diperoleh adalah perbandingan di antara kedua algoritma tersebut.
| Item Type: | Thesis (Undergraduate) | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Contributors: |
|
||||||||||||
| Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Computer software |
||||||||||||
| Divisions: | Faculty of Computer Science > Departemen of Informatics | ||||||||||||
| Depositing User: | Lisa nadya irawan | ||||||||||||
| Date Deposited: | 04 Mar 2024 04:03 | ||||||||||||
| Last Modified: | 04 Mar 2024 04:03 | ||||||||||||
| URI: | http://repository.upnjatim.ac.id/id/eprint/19294 |
Actions (login required)
 |
View Item |