PENENTUAN RUTE EVAKUASI TERCEPAT BENCANA ALAM GEMPA BUMI DI DAERAH PADAT PENDUDUK BARENG KOTA MALANG MENGGUNAKAN ALGORITMA DJIKSTRA

Abstract

Matematika ialah ilmu perhitungan yang digunakan untuk memecahkan masalah pada kehidupan sehari-hari. Salah satu topik dari cabang ilmu matematika ini telah dibahas yakni mengenai masalah penentuan rute. penentuan rute digunakan untuk menyelesaikan masalah dengan penyelesaian yaitu menentukan rute tercepat / terpendek dalam bentuk Graf dengan bantuan algoritma. Adapun metode yang digunakan dalam masalah ini adalah menggunakan metode penelitian kualitatif dengan mencari data langsung ke lapangan. Tujuan dibuat artikel ini untuk menentukan jalur evakuasi bencana dengan waktu yang efisien. Hasil dari bahasan artikel ini adalah penentuan rute evakuasi tercepat bencana alam gempa bumi di daerah pada penduduk Bareng Kota Malang dengan bantuan algoritma Djikstra.