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/ |
| ctrlnum |
6324 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><title>APLIKASI PERBANDINGAN ALGORITMA BELLMAN-FORD 
DAN DIJKSTRA PADA PROSES PENCARIAN JALUR 
TERPENDEK BERBASIS DELPHI </title><creator>BAYU , SATRIA PERMANA</creator><subject>QA76.6 Computer programming</subject><description>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. </description><date>2014</date><type>Thesis:Thesis</type><type>PeerReview:NonPeerReviewed</type><type>File:application/pdf</type><identifier>http://eprints.upnjatim.ac.id/6324/1/file1.pdf</identifier><type>File:application/pdf</type><identifier>http://eprints.upnjatim.ac.id/6324/2/file2.pdf</identifier><identifier>BAYU , SATRIA PERMANA (2014) APLIKASI PERBANDINGAN ALGORITMA BELLMAN-FORD DAN DIJKSTRA PADA PROSES PENCARIAN JALUR TERPENDEK BERBASIS DELPHI. Undergraduate thesis, UPN "veteran" Jawa Timur.</identifier><relation>http://eprints.upnjatim.ac.id/6324/</relation><recordID>6324</recordID></dc>
|
| format |
Thesis:Thesis Thesis PeerReview:NonPeerReviewed PeerReview File:application/pdf File |
| author |
BAYU , SATRIA PERMANA |
| title |
APLIKASI PERBANDINGAN ALGORITMA BELLMAN-FORD
DAN DIJKSTRA PADA PROSES PENCARIAN JALUR
TERPENDEK BERBASIS DELPHI |
| publishDate |
2014 |
| topic |
QA76.6 Computer programming |
| url |
http://eprints.upnjatim.ac.id/6324/1/file1.pdf http://eprints.upnjatim.ac.id/6324/2/file2.pdf http://eprints.upnjatim.ac.id/6324/ |
| contents |
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. |
| id |
IOS2763.6324 |
| institution |
UPN Veteran Jawa Timur |
| institution_id |
233 |
| institution_type |
library:university library |
| library |
Perpustakaan UPN Veteran Jawa Timur |
| library_id |
579 |
| collection |
Digital Repository UPN Veteran Jatim |
| repository_id |
2763 |
| subject_area |
Administrasi Negara dan Militer Arsitektur Ekonomi |
| city |
KOTA SURABAYA |
| province |
JAWA TIMUR |
| repoId |
IOS2763 |
| first_indexed |
2016-09-22T18:46:10Z |
| last_indexed |
2016-09-22T18:46:10Z |
| recordtype |
dc |
| _version_ |
1765831515462172672 |
| score |
17.538404 |