IMPLEMENTASI ALGORITMA DIJKSTRA PADA PENCARIAN RUTE SEKOLAH TERPENDEK DI SUMBA BARAT DAYA

Kaka, Kristoforus Mone - 125410094 (2017) IMPLEMENTASI ALGORITMA DIJKSTRA PADA PENCARIAN RUTE SEKOLAH TERPENDEK DI SUMBA BARAT DAYA. Skripsi thesis, STMIK AKAKOM Yogyakarta.

Preview	Text 1_125410094_HALAMAN_DEPAN.pdf - Published Version Download (940kB) | Preview
Preview	Text 2_125410094_BAB_I.pdf - Published Version Download (198kB) | Preview
Preview	Text 3_125410094_BAB_II.pdf - Published Version Download (386kB) | Preview
	Text 4_125410094_BAB_III.pdf - Published Version Restricted to Repository staff only Download (295kB) | Request a copy
	Text 5_125410094_BAB_IV.pdf - Published Version Restricted to Repository staff only Download (433kB) | Request a copy
Preview	Text 6_125410094_BAB_V.pdf - Published Version Download (85kB) | Preview
Preview	Text 7_125410094 _DAFTAR_PUSTAKA.pdf - Published Version Download (112kB) | Preview
Preview	Text 8_125410094_CARA_MENJALANKAN_PROGRAM.pdf - Published Version Download (5kB) | Preview
	Text 9_125410094_LISTING_PROGRAM.pdf - Published Version Restricted to Repository staff only Download (706kB) | Request a copy

Abstract

Setiap orang dalam melakukan perjalanan pasti memilih rute terpendek untuk mencapai tujuannya, karena dapat menghemat waktu, tenaga serta bahan bakar tentunya. Kesulitan menentukan jarak terpendek timbul karena terdapat bantyak jalur yang dari suatu daerah ke daerah yang lain. Penelitian ini menggunakan algoritma dijkstra untuk menentukan jarak terpendek dengan menghitung jarak terpendek dari titik awal ke masing-masing titik yang ditemui. Algoritma dijkstra merupakan algiritma dengan prinsip greedy yang memecahkan masalah lintasan terpendekuntuk sebuah graf dengan bobot tidak negatif. Implementasi pada sistem ini menggunakan bahasa pemrograman PHP, MySQL database dan bantuan google map. Sistem ini penetuan jarak terpendek dan waktu tempuh ini memberikan kemudahan bagi user karena dapat menampilkan hasil waktu tempuh dan dapat melihat informasi masing-masing profil sekolah dari lokasi awal ke lokasi tujuan. Kata kunci : Algoritma Dijkstra, jarak terpendek SMA dan SMK

Item Type:	Thesis (Skripsi)
Additional Information:	Pembimbing : L.N Harnaningrum,S.Si., M.T
Uncontrolled Keywords:	Kata kunci : Algoritma Dijkstra, jarak terpendek SMA dan SMK
Subjects:	A Karya Umum (General) > Ilmu Komputer (Computer Science) > Program Aplikasi
Divisions:	Jenjang Strata Satu > Teknik Informatika (Informatic Engineering)
Depositing User:	Users 1054 not found.
Date Deposited:	05 Apr 2017 09:24
Last Modified:	05 Apr 2017 09:24
URI:	http://eprints.akakom.ac.id/id/eprint/4107

Actions (login required)

View Item