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.

[img]
Preview
Text
1_125410094_HALAMAN_DEPAN.pdf - Published Version

Download (940kB) | Preview
[img]
Preview
Text
2_125410094_BAB_I.pdf - Published Version

Download (198kB) | Preview
[img]
Preview
Text
3_125410094_BAB_II.pdf - Published Version

Download (386kB) | Preview
[img] Text
4_125410094_BAB_III.pdf - Published Version
Restricted to Repository staff only

Download (295kB) | Request a copy
[img] Text
5_125410094_BAB_IV.pdf - Published Version
Restricted to Repository staff only

Download (433kB) | Request a copy
[img]
Preview
Text
6_125410094_BAB_V.pdf - Published Version

Download (85kB) | Preview
[img]
Preview
Text
7_125410094 _DAFTAR_PUSTAKA.pdf - Published Version

Download (112kB) | Preview
[img]
Preview
Text
8_125410094_CARA_MENJALANKAN_PROGRAM.pdf - Published Version

Download (5kB) | Preview
[img] Text
9_125410094_LISTING_PROGRAM.pdf - Published Version
Restricted to Repository staff only

Download (706kB) | Request a copy
Official URL: http://eprints.akakom.ac.id/

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 View Item