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	Text 1. ABSTRAK - ABSTRACT.pdf Download (286kB) | Preview
	Text 2. TESIS FULL.pdf Restricted to Repository staff only Download (1MB) | Request a copy
Preview	Text 3. TESIS TANPA BAB PEMBAHASAN.pdf Download (978kB) | Preview

Abstract

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.

Item Type:	Thesis (Masters)
Subjects:	?? 500 ?? ?? 510 ??
Divisions:	?? PMIMT ??
Depositing User:	2605324237 Digilib
Date Deposited:	29 Jun 2026 02:37
Last Modified:	29 Jun 2026 02:37
URI:	http://digilib.unila.ac.id/id/eprint/101610

Actions (login required)

View Item