Melola Discovery

← Melola Discovery

Jurnal

Penyelesaian Masalah Transportasi Untuk Mencari Solusi Optimal Dengan Pendekatan Minimum Spanning Tree (Mst) Menggunakan Algoritma Kruskal Dan Algoritma Prim

KUBIK: Jurnal Publikasi Ilmiah Matematika · Vol. 6 No. 1 (2021) · hlm. 44–50

DOI
10.15575/kubik.v6i1.13907
ISSN
2686-0341, 2338-0896
Terbit
2021-08-31
Penerbit
Department of Mathematics, Faculty of Science and Technology, UIN Sunan Gunung Djati Bandung
Bahasa
eng

Abstrak

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

Kata kunci

Jaringan kolaborasi para penulis

38 penulis · 58 tautan kepenulisan bersama

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • President University
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Dani SuandiAfiliasi tidak diketahui3
Nurhalimah NurhalimahAfiliasi tidak diketahui2
Mutia RohmahAfiliasi tidak diketahui2
Heri GunawanAfiliasi tidak diketahui1
Wafi FauziahAfiliasi tidak diketahui1
Frederic KratzAfiliasi tidak diketahui1
Endah Ratna SonyaAfiliasi tidak diketahui1
Sofia NurfaizaAfiliasi tidak diketahui1
Uus Ahmad HusaeniAfiliasi tidak diketahui1
Neng Sri WahyuniAfiliasi tidak diketahui1
Enung NurhayatiAfiliasi tidak diketahui1
Venesa AndyanAfiliasi tidak diketahui1
Dian NuraimanAfiliasi tidak diketahui1
Ginanjar PajarudinAfiliasi tidak diketahui1
Marie MuhammadAfiliasi tidak diketahui1
Wahyu Satrio RaharjoAfiliasi tidak diketahui1
Lisna NurjanahAfiliasi tidak diketahui1
Siti NurjanahAfiliasi tidak diketahui1
Melani Yana PutriAfiliasi tidak diketahui1
Asri Puji LestariAfiliasi tidak diketahui1
Nurul Asyifa SolihatinAfiliasi tidak diketahui1
Erna Putri UtamiAfiliasi tidak diketahui1
Muhammad Faudzi BahariAfiliasi tidak diketahui1
Della Isna AmatillahAfiliasi tidak diketahui1
Mia Siti KhumaerohAfiliasi tidak diketahui1
Gema Hista MedikaAfiliasi tidak diketahui1
Zebbil Billian TomiAfiliasi tidak diketahui1
A MujtabaAfiliasi tidak diketahui1
Ai Munirotusy SyariahAfiliasi tidak diketahui1
Ain Fitriyani PatimahAfiliasi tidak diketahui1
Ai Nuri Siti PaojiyahAfiliasi tidak diketahui1
Aliffia Putri Az'zahraAfiliasi tidak diketahui1
Viananda Farisqa AuliaAfiliasi tidak diketahui1
Edwin Setiawan NugrahaPresident University1
Randi RamdhaniAfiliasi tidak diketahui1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.uinsgd.ac.id/index.php/kubik/oai, pertama di-harvest 7 Nov 2026, terakhir terlihat 8 Nov 2026.
Metadata asli (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">Penyelesaian Masalah Transportasi Untuk Mencari Solusi Optimal Dengan Pendekatan Minimum Spanning Tree (Mst) Menggunakan Algoritma Kruskal Dan Algoritma Prim</dc:title>
	<dc:creator>Dili, Yusufiani Nurlinawati</dc:creator>
	<dc:creator>Wulan, Elis Ratna</dc:creator>
	<dc:creator>Ilahi, Fadilah</dc:creator>
	<dc:subject xml:lang="en-US">Minimum Spanning Tree (MST)</dc:subject>
	<dc:subject xml:lang="en-US">Graf</dc:subject>
	<dc:subject xml:lang="en-US">Solusi Optimal</dc:subject>
	<dc:subject xml:lang="en-US">Algoritma Kruskal</dc:subject>
	<dc:subject xml:lang="en-US">Algoritma Prim</dc:subject>
	<dc:description xml:lang="en-US">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. </dc:description>
	<dc:publisher xml:lang="en-US">Department of Mathematics, Faculty of Science and Technology, UIN Sunan Gunung Djati Bandung</dc:publisher>
	<dc:date>2021-08-31</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.uinsgd.ac.id/index.php/kubik/article/view/13907</dc:identifier>
	<dc:identifier>10.15575/kubik.v6i1.13907</dc:identifier>
	<dc:source xml:lang="en-US">KUBIK: Jurnal Publikasi Ilmiah Matematika; Vol. 6 No. 1 (2021): KUBIK: Jurnal Publikasi Ilmiah Matematika; 44-50</dc:source>
	<dc:source xml:lang="id-ID">KUBIK; Vol 6 No 1 (2021): KUBIK: Jurnal Publikasi Ilmiah Matematika; 44-50</dc:source>
	<dc:source>2686-0341</dc:source>
	<dc:source>2338-0896</dc:source>
	<dc:source>10.15575/kubik.v6i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.uinsgd.ac.id/index.php/kubik/article/view/13907/5967</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2021 Yusufiani Nurlinawati Dili, Elis Ratna Wulan, Fadilah Ilahi</dc:rights>
</oai_dc:dc>