PENERAPAN IMPROVED ALGORITMA DIJKSTRA UNTUK MENYELESAIKAN PERMASALAHAN LINTASAN TERPENDEK

LATIFATUL MAMNUNAH, 081211231002 (2017) PENERAPAN IMPROVED ALGORITMA DIJKSTRA UNTUK MENYELESAIKAN PERMASALAHAN LINTASAN TERPENDEK. Skripsi thesis, Universitas Airlangga.

[img]
Preview
Text (ABSTRAK)
MPM.17-17 Mam p Abstrak.pdf

Download (107kB) | Preview
[img] Text (FULLTEXT)
MPM.17-17 Mam p Sec.pdf
Restricted to Registered users only until 3 October 2020.

Download (711kB) | Request a copy
Official URL: http://lib.unair.ac.id

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:
CreatorsNIM/NIDN
LATIFATUL MAMNUNAH, 081211231002UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorAuli Damayanti, S.Si, M.SiUNSPECIFIED
ContributorHerry Suprajitno, Dr., M.SiUNSPECIFIED
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 View Item