cover
Article Per Year (5 Year)
All
Home Page
OAI Link
Editorial Team
Contact
Reviewer
Google Scholar
Contact Name
Fahrudin Muhtarulloh
Contact Email
fahrudin.math@uinsgd.ac.id
Phone
+6282240814040
Journal Mail Official
kubik@uinsgd.ac.id
Editorial Address
Jl. A.H. Nasution No.105, Cibiru, Bandung 40614
Location
Kota bandung,
Jawa barat
INDONESIA
KUBIK: Jurnal Publikasi Ilmiah Matematika
Published by UIN Sunan Gunung Djati Bandung
ISSN : 23380896     EISSN : 26860341     DOI : 10.15575/kubik
Core Subject : Economy, Science, Education,
Computer Science & IT Economics, Econometrics & Finance Mathematics
Fuzzy Systems and its Applications Geometry Theories and its Applications Graph Theories and its Applications Real Analysis and its Applications Operation Research and its Applications Statistical Theories and its Applications Dinamical Systems and its Applications Mathematics Modeling and its Applications Discrete Mathematics and its Applications Computer Mathematics and its Applications Mathematics Actuaria and its Applications
Arjuna Subject : Matematika - Matematika Terapan
Articles 1 Documents
 1 
Search results for , issue "Vol 6 No 1 (2021): KUBIK: Jurnal Publikasi Ilmiah Matematika" : 1 Documents clear
Penyelesaian Masalah Transportasi Untuk Mencari Solusi Optimal Dengan Pendekatan Minimum Spanning Tree (Mst) Menggunakan Algoritma Kruskal Dan Algoritma Prim Dili, Yusufiani Nurlinawati; Wulan, Elis Ratna; Ilahi, Fadilah
KUBIK Vol 6 No 1 (2021): KUBIK: Jurnal Publikasi Ilmiah Matematika
Publisher : Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sunan Gunung Djati Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15575/kubik.v6i1.13907

Abstract

Penelitian ini membahas tentang penyelesaian masalah transportasi dengan pendekatan Minimum Spanning Tree (MST) menggunakan algoritma Kruskal dan algoritma Prim untuk mencari solusi optimal. Algoritma Kruskal dan algoritma Prim merupakan algoritma dalam teori graf untuk mencari Minimum Spanning Tree (MST). Langkah algoritma Kruskal yaitu mengurutkan biaya dari yang terkecil hingga terbesar. Selanjutnya, pilih biaya yang paling terkecil. Kemudian, lakukan perhitungan dengan melihat sumber persediaan dan permintaan di setiap tujuan sampai semuanya terpenuhi, sehingga terlihat bentuk Minimum Spanning Tree (MST) dari algoritma Kruskal. Sedangkan langkah algoritma Prim yaitu dengan memilih sembarang titik atau sumber. Selanjutnya, pilih active edge dengan biaya terkecil. Kemudian, lakukan perhitungan dengan melihat sumber persediaan dan permintaan di setiap tujuan sampai semuanya terpenuhi, sehingga terlihat bentuk Minimum Spanning Tree (MST) dari algoritma Prim. Bentuk dari Minimum Spanning Tree (MST) menghasilkan solusi yang optimal. Dari hasil penelitian ini, pendekatan Minimum Spanning Tree (MST) dengan algoritma Prim yang lebih unggul. 

Page 1 of 1 | Total Record : 1

 1 

Filter by Year

2021 2021


Reset
Filter By Issues
All Issue Vol 10 No 2 (2025): IN PRESS Vol 10 No 1 (2025): IN PRESS Vol 9, No 2 (2024): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 9 No 2 (2024): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 9 No 1 (2024): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 9, No 1 (2024): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 8, No 2 (2023): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 8, No 1 (2023): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 8 No 1 (2023): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 7, No 2 (2022): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 7, No 1 (2022): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 6, No 2 (2021): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 6 No 1 (2021): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 6, No 1 (2021): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 5, No 2 (2020): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 5, No 1 (2020): KUBIK: Jurnal Publikasi Ilmiah Matematika Vol 4, No 2 (2019): KUBIK : Jurnal Publikasi Ilmiah Matematika Vol 4, No 1 (2019): KUBIK : Jurnal Publikasi Ilmiah Matematika Vol 3, No 2 (2018): KUBIK : Jurnal Publikasi Ilmiah Matematika Vol 3, No 1 (2018): KUBIK : Jurnal Publikasi Ilmiah Matematika Vol 2, No 2 (2017): KUBIK : Jurnal Publikasi Ilmiah Matematika Vol 2, No 1 (2017): KUBIK : Jurnal Publikasi Ilmiah Matematika Vol 1, No 1 (2015): KUBIK : Jurnal Publikasi Ilmiah Matematika More Issue