ALGORITMA PRIM ORDE 2 UNTUK MENENTUKAN 2 SUBGRAPH MINIMUM SPANNING TREE

Rangga Santoso, NIM 22EN10003 (2026) ALGORITMA PRIM ORDE 2 UNTUK MENENTUKAN 2 SUBGRAPH MINIMUM SPANNING TREE. S1 thesis, UNUGHA Cilacap.

[thumbnail of Halaman Depan] Text (Halaman Depan)
skripsi Rangga Halaman Depan - Rangga Santoso.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (624kB)
[thumbnail of Bab 1] Text (Bab 1)
skripsi Rangga BAB I - Rangga Santoso.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (82kB)
[thumbnail of Bab 2] Text (Bab 2)
skripsi Rangga BAB II - Rangga Santoso.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (493kB)
[thumbnail of Bab 3] Text (Bab 3)
skripsi Rangga BAB III - Rangga Santoso.pdf - Published Version
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (104kB) | Request a copy
[thumbnail of Bab 4] Text (Bab 4)
skripsi Rangga BAB IV - Rangga Santoso.pdf - Published Version
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (682kB) | Request a copy
[thumbnail of Bab 5] Text (Bab 5)
skripsi Rangga BAB V - Rangga Santoso.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (7kB)
[thumbnail of Skripsi Full] Text (Skripsi Full)
skripsi Rangga Daftar Pustaka - Rangga Santoso.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (136kB)
[thumbnail of Lampiran] Text (Lampiran)
skripsi Rangga Lampiran - Rangga Santoso.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (15kB)
[thumbnail of Skripsi Full] Text (Skripsi Full)
skripsi Rangga - Rangga Santoso.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (1MB)

Abstract

Penyelesaian masalah distribusi tidak hanya dimulai dari satu titik (sumber) saja, terkadang dimulai dengan dua titik awal. Algoritma – algoritma yang umum digunakan biasanya menggunakan satu titik awal. Penelitian ini berfokus mengembangkan algoritma Prim yang semula dimulai dari satu titik awal menjadi dimulai dari 2 titik awal yang berbeda. Hasil simulasi algoritma Prim orde 2 menunjukan bahwa algoritma ini dapat membentuk 2 subgraph minimum spanning
tree yang mana rute pendistribusian yang dimulai dari 2 titik awal yang berbeda menjadi optimal. Kata kunci : teori graf, minimum spanning tree, algoritma Prim, algoritma Prim orde 2.

Item Type: Thesis (S1)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Komputer > Prodi Matematika
Depositing User: Minnati Umdatul Istiqomah NITK7700014404
Date Deposited: 29 Jul 2026 02:23
Last Modified: 29 Jul 2026 02:23
URI: http://repo.unugha.ac.id/id/eprint/734

Actions (login required)

View Item
View Item