Gunawan, Cahya (2013) Pencarian Rute Terpendek Menggunakan Algoritma Greedy (Simulasi Rute Angkot Cicaheum Ciroyom). Other thesis, Universitas Komputer Indonesia.
PRESENTASI SIDANG.pdf
Download (785kB)
UNIKOM_Cahya_Gunawan_10508215_HAK.EKSKLUSIF_COVER_LEMBAR.PENGESAHAN.pdf
Download (102kB)
UNIKOM_Cahya_Gunawan_10508215_Abstrak.pdf
Download (88kB)
UNIKOM_CAHYA_10508215_KATAPENGANTAR.pdf
Download (84kB)
UNIKOM_Cahya_10508215_DAFTAR ISI.pdf
Download (86kB)
UNIKOM_Cahya_Gunawan_10508215_BAB I.pdf
Download (347kB)
UNIKOM_Cahya_Gunawan_10508215_BAB II.pdf
Download (557kB)
UNIKOM_Cahya_Gunawan_10508215_BAB III.pdf
Download (306kB)
UNIKOM_Cahya_Gunawan_10508215_BAB IV.pdf
Download (481kB)
UNIKOM_CahyaGunawan_10508215_BAB V.pdf
Download (2MB)
UNIKOM_CahyaGunawan_10508215_BAB VI.pdf
Download (146kB)
UNIKOM_CAHYA_10508215_DAFTAR PUSTAKA.pdf
Download (85kB)
Abstract
encarian jalur terpendek merupakan suatu permasalahan untuk menemukan sebuah jalur antara dua node dengan jumlah bobot minimal. Pada kasus pencarian jalur terpendek antara dua lokasi yang berbeda dalam sebuah peta, node akan merepresentasikan lokasi pada peta dan bobot merepresentasikan jarak atau waktu yang dibutuhkan untuk melakukan perjalanan antara dua lokasi tersebut. Salah satu metode yang dapat digunakan untuk menyelesaikan permasalahan pencarian jalur terpendek yaitu dengan menggunakan algoritma greedy. Algoritma greedy merupakan salah satu metode untuk memecahkan masalah optimasi yaitu persoalan yang menuntut pencarian solusi optimum, algoritma ini membentuk solusi langkah per langkah. Pada langkah tersebut akan dipilih keputusan yang paling optimal. Keputusan tersebut tidak perlu memperhatikan keputusan selanjutnya yang akan diambil dan keputusan tesebut tidak dapat diubah lagi pada langkah selanjutnya. Dalam hal ini, penulis bermaksud merancang Pencarian Rute Terpendek Menggunakan Algoritma Greedy (Simulasi Rute Angkot Cicaheum Ciroyom). Dengan adanya Pencarian Rute Terpendek Menggunakan Algoritma Greedy (Simulasi Rute Angkot Cicaheum Ciroyom) diharapkan dapat dicari rute terpendek berdasarkan bobot jarak atau bobot waktu.
Seeking shortest path is a problem to find a path beetwen two node with minimum both quality of range dan quality of time. For seeking the shortest path beetwen two different location on the map , node will representing it's location on the map and quality representing range and time needed to travelled between those location. A greedy algorithm can be used to solve this problem to find the shortest path.. A greedy algorithm is an algorithm that follows the problem solving heuristic of making the locally optimal choice at each stage with the hope of finding a global optimum. The choice made by a greedy algorithm may depend on choices made so far but not on future choices or all the solutions to the subproblem. Dynamic programming makes decisions based on all the decisions made in the previous stage, and may reconsider the previous stage's algorithmic path to solution. In this case I am devise a search the shortest route using greedy algorithms (simulation public transportation routes cicaheum ciroyom). By having The Shortest Route Search Using Greedy Algorithms (Simulation Public Transportation Routes Cicaheum Ciroyom) is expected to look for the shortest route based on quality of range or quality of time.
| Item Type: | Thesis (Other) |
|---|---|
| Additional Information: | Migrasi dari GDL. Identifier: jbptunikompp-gdl-cahyagunaw-30421. Folder: S1-Final_Project / Fakultas_Teknik_dan_Ilmu_Komputer / Manajemen_Informatika/Sistem Informasi / 2012 |
| Uncontrolled Keywords: | Rute Terpendek, Algoritma, Greedy |
| Divisions: | S1 Skripsi > Sistem Informasi |
| Depositing User: | Robot Migration |
| Date Deposited: | 05 Nov 2026 10:04 |
| Last Modified: | 05 Nov 2026 10:04 |
| URI: | https://elibrary.unikom.ac.id/id/eprint/40598 |
