PERANCANGAN APLIKASI MENCARI JALAN TERPENDEK KOTA MEDAN MENGGUNAKAN ALGORITMA DJIKSTRA
| Main Author: | Ariska, Fitria |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Pelita Informatika: Informasi dan Informatika
, 2017
|
| Online Access: |
http://ejurnal.stmik-budidarma.ac.id/index.php/pelita/article/view/366 http://ejurnal.stmik-budidarma.ac.id/index.php/pelita/article/view/366/343 |
Daftar Isi:
- Algoritma Djikstra menurut penemunya seorang ilmuwan komputer Edager Djikstra adalah sebuah algoritma rakus yang dipakai untuk memecahkan masalah dalam penentuan jalur terpendek. Persoalan ini sering diimplementasikan dengan bentuk graph. Teori graph merupakan pokok bahasan yang usianya sudah tua, namun memiliki banyak tarapan sampai saat ini. Graph digunakan untuk mempersentasekan diskrit dan hubungan antara objek-objek tersebut. Representasi visual dari graph adalah dengan menyatakan objek dinyatakan sebagai bulatan atan. Dengan menggunakan Aplikasi Penentuan Rute Terpendek Menggunakan Algoritma Dijkstra sehingga aplikasi tersebut layak untuk digunakan. Namun hal itu tergantung pada persoalan-persoalan yang dihadapi. Maka dengan menggunakan metode algoritma Djikstra akan membantu pencarian waktu yang efisien yang menggunakan proses-proses yang sebagian besar dilakukan secara acak, dan menghasilkan solusi yang bagus dengan kecepatan yang cepat. Kata Kunci: Algoritma Dijkstra, Rute Terpendek