Sistem Penentuan Rute Yang Tepat Dalam Sebuah Labirin Dengan Menerapkan Algoritma Prim

Sayed Fachrurrazi

Abstract


Matriks adalah tabel atau array berdimensi 2 sehingga mempermudah pemrograman dalam mendesain programnya. Labirin adalah sebuah permainan yang irepresentasikan sebagai tempat yang terdiri dari kumpulan jalan yanrumit, bercabang, dan buntu yang dirancang membentuk sebuah teka-teki dimana
pejalan harus mencari jalan keluar dari tempat tersebut. Semakin besar ukuran
suatu labirin maka akan meningkatkan kerumitan dalam mencari jalan keluarnyTujuan dari penelitian ini adalah untuk membangun sebuah sistem pengambilan keputusan yang membantu menentukan rute terpendek dalam sebuah labirdengan menggunakan metode algoritma prim.

Kata kunci : Matriks, Labirin, Algoritma Prim, Rute Terpendek


Full Text:

PDF

References


Aswin, M, 2012. Pencarian Rute Pada Labirin Menggunakan Metode A*

Didik, E, W, 2012. Pemodelan Sistem dengan UML. Teknik Sistem Komputer,

Universitas Diponegoro

Insani Nur, 2012. Penerapan Teori Graf Pada Analisis Jejaring Sosial Dengan

Menggunakan Microsoft Nodexl. Jurusan Pendidikan Matematika

Fakultas Matematika Ilmu Pengetahuan Alam Universitas

Yogyakarta.

Kadir Abdul, 2014. Buku Pintar Pemrograman Delphi Untuk Pemula.

Yogyakarta, Mediacom.

Manongga Denny, 2013. Matematika Diskrit. Prenada Media Group.

Bandung

Martina, Inge, 2010. 36 Jam Belajar Komputer Pemograman Visual Borland

Delphi 7, Jakarta, Elex Media Komputindo

M Musafi Saif Noor, Ibrahim DR, 2013. Pengantar Kombinatorika & Teori

Graf. Graha Ilmu. Yogyakarta

Ratna sari Lucia, 2012. Energi Derajat Maksimal pada Graf Terhubung.

Program Studi Matematika, Jurusan Matematika, Universitas

Diponegoro Semarang

Ruminta DR, 2014. “Matriks Persamaan Linier dan Pemrograman Linier (EdisiRevisi)”, Informatika.

Shalahuddin, M. Rosa, AS, 2010. Algoritma Dan Pemograman. Jakarta.Informatika.

Wiria nugraha deny, 2011. Implementasi Algoritma Prim Pada JaringanDistibusi Listrik Primer Dengan Menggunakan Program Berbasis Gis.

Jurusan Teknik Elektro Fakultas Teknik Universitas Taduloka Palu




DOI: https://doi.org/10.29103/sisfo.v2i1.1003

Article Metrics

 Abstract Views : 415 times
 PDF Downloaded : 133 times

Refbacks

  • There are currently no refbacks.


 
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License
 
 

Universitas Malikussaleh