Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Jurnal Penelitian Sains
Addy Roflin
Jurusan Matematika, Universitas Sriwijaya
Chemistry Mathematics Physics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Analisis Algoritma Kruskal Gready dan Fase Pemilihan Busur dalam Menentukan Pohon Rentangan Minimum Addy Roflin
Jurnal Penelitian Sains No 11 (2002)
Publisher : Faculty of Mathtmatics and Natural Sciences

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (3871.756 KB) | DOI: 10.56064/jps.v0i11.310

Abstract

Algoritma Kruskal Gready merupakan salah satu algoritma untuk mendapatkan bobot pohon rentangan minimal yang dibentuk dari suatu graf terhubung terboboti. Algoritma ini mempunyai kompleksitas Θ(nlog n), dengan n adalah jumlah item yang diproses. Sebagai alternatif, algoritma Fase Pemilihan Busur memiliki kompleksitas Θ(mlog n) dengan m adalah jumlah busur dan n adalah jumlah simpul pada graf. Untuk n<m2, Θ(mlog n) = Θ(nlog n). Dengan kata lain, pada kasus terburuk, kedua algoritma tersebut sama cepatnya.
Co-Authors