Text

Algoritma Havel dan Algoritma Samar untuk Menentukan Pohon Perentang Minimal (MST)

---

ABSTRAK
Algoritma Havel dan Algoritma Samar merupakan algoritma untuk menentukan
pohon perentang minimal dari graf terhubung berbobot dan graf lengkap. Metode
yang digunakan adalah metode building up yaitu memilih satu sisi dari suatu graf
yang mana pada pemilihan sisi tidak diperkenankan membentuk sikel dan pemilihan
sisi berhenti sampai memuat semua titik dalam suatu graf. Dalam Algoritma Havel
pemilihan sisi ditentukan oleh faktor derajat titik dalam suatu graf, sedangkan
dalam Algoritma Samar pemilihan sisi ditentukan oleh bobot titik (DW) dalam suatu
graf. Membandingkan penggunaan kedua algoritma pada graf terhubung berbobot
dan graf lengkap. Dari kasus yang sama, hasil dari pohon perentang minimal yang
dikerjakan dengan menggunakan Algoritma Havel mempunyai bobot total yang sama
dengan hasil dari pohon perentang minimal yang dikerjakan menggunakan Algoritma
Samar.
Kata kunci: Pohon perentang minimal (MST), Faktor derajat titik , Bobot titik
(DW).

ABSTRACT
Havel algorithm and Samar algorithm is the algorithms for determining the minimum
spanning tree from connected graph and a weighted complete graph. The building up
method is use to choose one side of a graph in which the selection are not allowed to
form the cycel and the selection of the stop to load all points in a graph. In the
selection of Havel algorithm determined by node degree factor ( NDF ) in a graph,
where as in Samar selection algorithm is determined by node weightage ( DW ) in a
graph. Comparing the use of two algorithns are the weighted connected graph and
complete graph. Of the same case, the result of the minimum spanning tree is done
by using the Havel algorithm has a total weight equal to the result of the minimum
spanning tree is done using Samar algorithm.
Keywords: Minimum spanning tree (MST). Degree Factor (NDF), Node Weightage
(DW).

---

Ketersediaan

1829A15III

511.8 PET a

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

511.8 PET a

Penerbit

: ., 2015

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

890

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Biochemistry

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Petrus Genggar E.K ()

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar