PERBANDINGAN ALGORITMA ENHANCED SOLLIN DAN ALGORITMA ENHANCED KRUSKAL UNTUK MENYELESAIKAN MINIMUM ROUTING-COST SPANNING TREE (MRCST) PROBLEM

ASTRI, REFORMASARI (2026) PERBANDINGAN ALGORITMA ENHANCED SOLLIN DAN ALGORITMA ENHANCED KRUSKAL UNTUK MENYELESAIKAN MINIMUM ROUTING-COST SPANNING TREE (MRCST) PROBLEM. Masters thesis, UNIVERSITAS LAMPUNG.

Preview	File PDF 1. ABSTRAK - ABSTRACT.pdf Download (280Kb) | Preview
	File PDF 2. TESIS FULL.pdf Restricted to Hanya staf Download (1822Kb) | Minta salinan
Preview	File PDF 3. TESIS TANPA BAB PEMBAHASAN.pdf Download (955Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

Pohon merentang yang meminimumkan jumlah jarak berpasangan antara seluruh pasangan titiknya disebut sebagai Minimum Routing-Cost Spanning Tree (MRCST) dari suatu graf berbobot. MRCST dapat ditentukan dengan menggunakan beberapa algoritma seperti Sollin dan Kruskal. Pada penelitian ini, akan dibahas pengembangan (enhanced) algoritma Sollin dan Kruskal untuk melihat apakah MRCST yang dihasilkan dapat lebih optimal serta membandingkan hasil pengembangan kedua algoritma tersebut. Data dibangkitkan secara acak menggunakan distribusi uniform dan nilainya berupa bilangan bulat (integer). Data tersebut jika direpresentasikan dalam graf merupakan data graf lengkap yang memiliki banyaknya titik (orde) 10, 20, 30 sampai 100 dengan setiap orde memiliki 30 masalah berbeda. Hasil implementasi menggunakan program komputasi Python menunjukkan bahwa selisih nilai MRCST antara algoritma enhanced Sollin dan algoritma enhanced kruskal dengan algoritma Sollin dan algoritma Kruskal cenderung meningkat seiring bertambahnya orde graf. Pada orde 40, 50, dan 70 s.d. 100, hasil algoritma enhanced Sollin lebih unggul dibandingkan algoritma enhanced Kruskal sedangkan algoritma enhanced Kruskal unggul pada orde 10 s.d. 30 dan 60. Kata Kunci: MRCST, Algoritma Sollin, Algoritma Kruskal, Algoritma Enhanced Sollin, Algoritma Enhanced Kruskal.

Jenis Karya Akhir:	Tesis (Masters)
Subyek:	500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) > Prodi S2 Magister Ilmu Matematika
Pengguna Deposit:	2605324237 Digilib
Date Deposited:	29 Jun 2026 02:37
Terakhir diubah:	29 Jun 2026 02:37
URI:	http://digilib.unila.ac.id/id/eprint/101610

Actions (login required)

Lihat Karya Akhir