Herdianti, Redella Reffa
Unknown Affiliation

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

Found 1 Documents
Search

Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek pada Wisata di Kota Wonogiri Rahmadi, Deddy; Herdianti, Redella Reffa
Basis : Jurnal Ilmiah Matematika Vol. 3 No. 2 (2024): BASIS: Jurnal Ilmiah Matematika
Publisher : Universitas Mulawarman

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30872/basis.v3i2.1390

Abstract

Perkembangan teknologi tidak bisa dihindari, menjadikan matematika sebagai salah satu fondasi utama yang sangat penting. Salah satu aplikasi matematika dalam kemajuan teknologi adalah penentuan jalur optimal pada suatu graf. Penelitian ini bertujuan untuk menemukan jalur optimal dalam penentuan rute terpendek . Algoritma kruskal merupakan algoritma dalam teori graf yang digunakan untuk mencari minimum spanning tree pada graf berbobot dan terhubung. Algoritma ini menjadi salah satu metode untuk menentukan jalur terpendek dari satu titik ke titik lainnya.