Basis : Jurnal Ilmiah Matematika
Vol 2 No 1 (2023): BASIS: Jurnal Ilmiah Matematika

Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek Distribusi Naskah Soal USBN di SMA Negeri se- Sleman

Deddy Rahmadi (UIN Sunan Kalijaga Yogyakarta)
Hardina Sandariria (Program Studi Matematika, Universitas Mulawarman Samarinda)

Article Info

Publish Date
31 Mar 2023

Abstract

Perkembangan teknologi merupakan hal yang tidak dapat dihindari sehingga matematika menjadi salah satu pilar yang sangat penting. Salah satu penerapan matematika dalam perkembangan teknologi adalah menentukan jalur optimal pada suatu graf. Tujuan dari penelitian ini adalah untuk menentukan jalur optimal untuk distribusi naskah guna menunjang pelaksanaan USBN di SMA Negeri se-Sleman. Algoritma Prim adalah sebuah algoritma dalam teori graf yang mencari minimum spanning tree untuk sebuah graf berbobot dan terhubung. Algoritma Prim merupakan salah satu algoritma untuk menentukan jalur terpendek dari lokasi salah satu SMA menuju SMA lainnya.

Copyrights © 2023




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
3653.16 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Basis : Jurnal Ilmiah Matematika
Website

Abbrev

Basis

Publisher

Universitas Mulawarman

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, ...