Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Laplace : Jurnal Pendidikan Matematika
Fatmawati Ridwan
IKIP Budi Utomo Malang
Education Mathematics

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

Found 1 Documents
Search

 1 
Penggunaan Algoritma Floyd-Warshall untuk Menentukan Rute Terpendek Menuju Air Terjun Waimarang Fatmawati Ridwan; Ririn Dwi Agustin
Laplace : Jurnal Pendidikan Matematika Vol 3 No 2 (2020)
Publisher : Program Studi Pendidikan Matematika IKIP PGRI Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31537/laplace.v3i2.375

Abstract

Algoritma Floyd-Warshall yaitu metode pemecahan masalah dengan memandang solusi yang diperoleh sebagai keputusan yang saling terkait. Algoritma yang ditemukan Warshall ini untuk mencari rute terpendek. Jenis penelitian ini adalah kualitatif deskriptif dengan pendekatan studi kasus. Studi kasus meneliti kasus tertentu yang ada di dalam masyarakat yang dilakukan secara mendalam untuk mempelajari latar belakang, keadaan dan interaksi yang terjadi. Hasil penelitian ini adalah mendapatkan rute terpendek menuju Air Terjun Waimarang dengan menggunakan Algoritma Floyd-Warshall di Sumba Timur. Tahap awal dari pencarian Rute Terpendek yaitu dengan mencari rute-rute yang menuju ke Air Terjun Waimarang dengan jarak, waktu dan biaya yang lebih sedikit. Titik-titik yang ada kemudian saling dihubungkan sesuai dengan jalan yang dilewati oleh kendaraan sehingga menjadi suatu jalur. Kemudian jalur yang sudah terbentuk dibuat matriks ketetanggaan dan dihitung menggunakan Algoritma Floyd-Warshall sehingga didapatkan pilihan jalur yang terpendek.
Co-Authors Ririn Dwi Agustin