LATIFATUL MAMNUNAH, 081211231002 (2017) PENERAPAN IMPROVED ALGORITMA DIJKSTRA UNTUK MENYELESAIKAN PERMASALAHAN LINTASAN TERPENDEK. Skripsi thesis, Universitas Airlangga.
|
Text (ABSTRAK)
MPM.17-17 Mam p Abstrak.pdf Download (107kB) | Preview |
|
![]() |
Text (FULLTEXT)
MPM.17-17 Mam p Sec.pdf Restricted to Registered users only until 3 October 2020. Download (711kB) | Request a copy |
Abstract
Lintasan terpendek adalah suatu permasalahan dalam menentukan jarak yang minimal dari sejumlah rute perjalanan dari kota sumber menuju kota tujuan. Oleh karena itu, tujuan dari penulisan skripsi ini adalah menyelesaikan permasalahan lintasan terpendek dengan Improved Algoritma Dijkstra. Improved Algoritma Dijkstra merupakan modifikasi dari Algoritma Dijkstra untuk memperbaiki solusi. Algoritma Dijkstra diterapkan untuk mencari jarak terpendek dalam sejumlah langkah. Algoritma ini menggunakan prinsip greedy. Prinsip greedy pada Algoritma Dijkstra menyatakan bahwa memilih sisi yang berbobot minimum pada setiap langkah dan memasukkannya dalam himpunan solusi. Improved Algoritma Dijkstra mencakup tiga langkah dasar, yaitu langkah inisialisasi, menemukan titik himpunan solusi (p-label) selanjutnya, memperbarui himpunan bukan solusi. Data yang digunakan adalah data 8 kota di Cina dan data 31 kota di Cina diselesaikan dengan bahasa pemrograman C++ Borland 5.02. Fungsi tujuan (jarak) minimum terbaik berdasarkan dari Improved Algoritma Dijkstra didapatkan untuk data 8 kota di Cina sebesar 867, sedangkan untuk data 31 kota di Cina diperoleh jarak minimum sebesar 2026.
Item Type: | Thesis (Skripsi) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Additional Information: | KKC KK MPM.17/17 Mam p | |||||||||
Uncontrolled Keywords: | Improved Algoritma Dijkstra, Algoritma Dijkstra, Lintasan Terpendek | |||||||||
Subjects: | Q Science > QA Mathematics | |||||||||
Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
Creators: |
|
|||||||||
Contributors: |
|
|||||||||
Depositing User: | Mr Binkol2 2 | |||||||||
Date Deposited: | 10 Dec 2017 18:11 | |||||||||
Last Modified: | 10 Dec 2017 18:11 | |||||||||
URI: | http://repository.unair.ac.id/id/eprint/62224 | |||||||||
Sosial Share: | ||||||||||
Actions (login required)
![]() |
View Item |