Basis : Jurnal Ilmiah Matematika
Vol. 3 No. 2 (2024): BASIS: Jurnal Ilmiah Matematika

Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek pada Wisata di Kota Wonogiri

Rahmadi, Deddy (Unknown)
Herdianti, Redella Reffa (Unknown)



Article Info

Publish Date
30 Sep 2024

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.

Copyrights © 2024






Journal Info

Abbrev

Basis

Publisher

Subject

Mathematics

Description

Basis: Jurnal Ilmiah Matematika is an open access journal providing publication in the area which focuses on mathematical sciences. Authors are invited to submit articles that have not been published previously and are not under consideration elsewhere. Areas of interest in analysis, algebra, ...