cover
Article Per Year (5 Year)
All
Home Page
OAI Link
Editorial Team
Contact
Reviewer
Google Scholar
Contact Name
-
Contact Email
-
Phone
-
Journal Mail Official
-
Editorial Address
-
Location
Kota bandung,
Jawa barat
INDONESIA
Kubik
Published by Universitas Islam Negeri Sunan Gunung Djati Bandung
ISSN : -     EISSN : -     DOI : -
Core Subject : Education,
Education
Arjuna Subject : -
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 10, No 1 (2025): KUBIK: Jurnal Publikasi Ilmiah Matematika 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 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 3, No 1 (2018): KUBIK (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