Article Per Year (5 Year)
p-Index From 2021 - 2026
1.77
P-Index
This Author published in this journals
All Journal BERNAS: Jurnal Pengabdian Kepada Masyarakat Jurnal Ilmiah Matematika Realistik DIKSI: Jurnal Kajian Pendidikan dan Sosial Edu Sociata : Jurnal Pendidikan Sosiologi Taroa : Jurnal Pengabdian Masyarakat Jurnal Pengabdian Masyarakat dan Riset Pendidikan Jurnal Penelitian, Pengabdian dan Pemberdayaan Masyarakat
Fathurrahman Fathurrahman
Universitas Muhammadiyah Bima
Religion Agriculture, Biological Sciences & Forestry Humanities Dentistry Education Environmental Science Languange, Linguistic, Communication & Media Law, Crime, Criminology & Criminal Justice Mathematics Neuroscience Nursing Public Health Social Sciences Veterinary Other

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

Found 11 Documents
Search

 1   2 
Penerapan Metode Matematika Diskrit dalam Penentuan Jalur Terpendek Menggunakan Teori Graf Fathurrahman Fathurrahman; Syarifuddin Syarifuddin
DIKSI: Jurnal Kajian Pendidikan dan Sosial Vol. 7 No. 2 (2026): Diksi: Jurnal Kajian Pendidikan dan Sosial
Publisher : Yayasan Pendidikan Bima Berilmu

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.53299/diksi.v7i2.4819

Abstract

Penelitian ini bertujuan untuk menerapkan metode matematika diskrit dalam menentukan jalur terpendek menggunakan teori graf berbobot. Penentuan jalur terpendek merupakan permasalahan fundamental dalam berbagai bidang, seperti transportasi, jaringan komputer, dan sistem logistik. Permasalahan ini dapat dimodelkan secara matematis menggunakan konsep graf dalam cabang matematika diskrit. Metode penelitian yang digunakan adalah pendekatan kuantitatif melalui pemodelan graf, di mana simpul merepresentasikan lokasi dan sisi merepresentasikan jalur dengan bobot tertentu. Proses penentuan jalur terpendek dilakukan dengan menerapkan algoritma jalur terpendek yang sesuai pada graf berbobot non-negatif. Hasil penelitian menunjukkan bahwa penerapan teori graf mampu memberikan solusi jalur terpendek secara optimal dan sistematis berdasarkan total bobot lintasan minimum. Selain itu, pendekatan ini mempermudah analisis serta pengambilan keputusan dalam permasalahan yang melibatkan banyak alternatif jalur. Kesimpulan dari penelitian ini adalah bahwa metode matematika diskrit berbasis teori graf efektif dan efisien dalam menyelesaikan permasalahan penentuan jalur terpendek dan dapat diaplikasikan pada berbagai permasalahan nyata.
Co-Authors Ade S. Anhar Agus Salam Ahmadin Ahmadin Alkhair, Alkhair Aman Ma’arij Dea Zara Avila Erham Erham Fathir Fathir Luthfiyah Luthfiyah Muh Apriansyah Muh Fitrah Muslim Nasaruddin Nasaruddin Neneng Wahyuningsih Nur Husnul Khatimah Nursahida Nursahida Siti Mutmainah Sutriawan Syarifuddin Syarifuddin Syarifuddin Syarifuddin