Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Ilmiah Matematika
Ningrum Citra
Matematika, Universitas Ahmad Dahlan
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Aplikasi Teori Graf dalam Menentukan Jalur Tercepat Mitigasi Gunung Merapi Zona 1 Ningrum Citra; Wijayanti Eka
Jurnal Ilmiah Matematika Vol 7, No 2 (2020)
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26555/konvergensi.v7i2.19610

Abstract

Pada penelitian ini, dilakukan penelitian untuk menentukan jalur tercepat mitigasi Gunung Merapi zona 1 menggunakan kombinasi algoritma Floyd Warshall dan metode Weighted Average (WA). Proses dalam penelitian ini diawali dengan merumuskan permasalahan yang ada menggunakan teori graf, kemudian implementasi metode WA dan dilanjutkan dengan implementasi algoritma Floyd Warshall. Pada proses implementasi metode WA setiap variabel akan diberi bobot utama. Jumlah hasil perkalian dari setiap nilai variabel dan bobot utama akan dibagi dengan jumlah total bobot utama. Berdasarkan implementasi metode tersebut, diperoleh suatu matriks yang merepresentasikan gabungan dari beberapa variabel data yang berbeda. Matriks tersebut digunakan dalam implementasi algoritma Floyd Warshall. Hasil dari penelitian ini berupa jalur tercepat dari seluruh daerah titik awal yang ada mennuju titik akhir. Jalur tercepat yang dibentuk dari daerah Girikerto menuju daerah Lumbungrejo adalah Girikerto-Wonokerto-Lumbungrejo dengan total bobot yakni 19.966 hingga jalur tercepat yang dibentuk dari daerah Trimulyo menuju daerah Lumbungrejo adalah Trimulyo-Mergoejo-Lumbungrejo dengan total bobot yakni 14.633.
Co-Authors Wijayanti Eka