Edukasia : Jurnal Pendidikan
Vol 5, No 2 (2018)

IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENENTUKAN LINTASAN TERPENDEK BERBANTUAN MAPLE TERHADAP APARATUR SIPIL NEGARA (ASN) PROVINSI TERMUDA DI INDONESIA

Siti Maria Ulva (Unknown)
Kamaruddin Kamaruddin (Unknown)
Juliana Juliana (Unknown)
Rina Ningdayati (Unknown)
Purnamawati Purnamawati (Unknown)



Article Info

Publish Date
27 Oct 2019

Abstract

Provinsi Kalimantan Utara memiliki sebuah kota yakni Kota Tarakan yang dapat ditempuh dengan menggunakan Speed selama 1,5 Jam menuju pelabuhan di Tanjung Selor. Mobilitas tinggi antar dua daerah tersebut menjadikan Kantor Gubernur sebagai kantor pusat pemerintahan yang sering dikunjungi oleh para ASN Provinsi Kaltara yang berada di kota Tarakan. Penelitian ini bertujuan untuk menentukan lintasan terpendek berbantuan Maple untuk ASN Provinsi termuda di Indonesia. Metode yang digunakan dalam penelitian ini adalah menggunakan teori graf dalam menentukan lintasan terpendek. Teknik pengumpulan data dalam penelitian ini menggunakan metode observasi. Pengambilan data didapatkan dari peta online Tanjung Selor Kabupaten Bulungan dengan menggunakan Aplikasi Google Maps. Data yang diambil berupa jarak antara bangunan satu ke bangunan lainnya yang saling berhubungan yang kemudian dibuat matriks ketetanggaan dan selanjutnya ditentukan lintasan terpendek dengan menggunakan algoritma Dijkstra berbantuan Maple. Hasil dari penelitian ini memberikan solusi dalam mencari lintasan terpendek melalui jalan darat yang berpangkal dari pelabuhan Speed Kayan menuju beberapa bangunan Kantor Dinas di Provinsi Kaltara.

Copyrights © 2019






Journal Info

Abbrev

edukasia

Publisher

Subject

Religion Humanities Education Languange, Linguistic, Communication & Media Other

Description

Jurnal ilmiah ilmu pendidikan (EDUKASIA) menerima dan memuat naskah dalam bentuk hasil penelitian (artikel ilmiah) dalam bidang pendidikan sosial, pendidikan sains, pendidikan MIPA dan kajian lain selama dalam lingkup Pendidikan. Penerbitan Jurnal Edukasia pada bulan April dan Oktober dengan E-ISSN ...