Logo
Unionpedia
Komunikasi
Temukan di Google Play
Baru! Ambil Unionpedia pada perangkat Androidâ„¢ Anda!
Pasang
Akses lebih cepat ketimbang browser!
 

Algoritma Prim

Indeks Algoritma Prim

Algoritme Prim adalah sebuah algoritme dalam teori graf untuk mencari pohon rentang minimum untuk sebuah graf berbobot yang saling terhubung.

7 hubungan: Algoritma, Algoritma pencarian, Daftar algoritme, Daftar contoh hukum Stigler, Daftar topik teori graf, Pohon rentang minimum, Teori graf.

Algoritma

Diagram alur dari sebuah algoritme (Algoritme Euclid) untuk menghitung faktor persekutuan terbesar (f.p.b.) dari dua angka ''a'' dan ''b'' dalam lokasi bernama A dan B. Algoritme dijalankan dengan pengurangan berturut-turut dalam dua pengulangan: JIKA pengujian B >.

Baru!!: Algoritma Prim dan Algoritma · Lihat lebih »

Algoritma pencarian

Dalam ilmu komputer, sebuah algoritme pencarian dijelaskan secara luas adalah sebuah algoritme yang menerima masukan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut, yang biasanya didapat dari evaluasi beberapa kemungkinan solusi.

Baru!!: Algoritma Prim dan Algoritma pencarian · Lihat lebih »

Daftar algoritme

Berikut adalah daftar algoritme.

Baru!!: Algoritma Prim dan Daftar algoritme · Lihat lebih »

Daftar contoh hukum Stigler

Hukum Stigler adalah pernyataan bahwa tidak ada penemuan ilmiah yang dinamai menurut penemu atau pencetus aslinya.

Baru!!: Algoritma Prim dan Daftar contoh hukum Stigler · Lihat lebih »

Daftar topik teori graf

Halaman ini merupakan sebuah daftar topik teori graf, berdasarkan halaman Wikipedia Lihat glosarium istilah teori graf untuk istilah dasarnya.

Baru!!: Algoritma Prim dan Daftar topik teori graf · Lihat lebih »

Pohon rentang minimum

Pohon rentang minimum atau pohon rentang berbobot minimum (minimum spanning tree, MST) adalah himpunan bagian dari himpunan garis-garis (edge) suatu graf berbobot tak berarah yang menghubungkan semua titik tanpa membentuk siklus dan dengan total bobot minimum.

Baru!!: Algoritma Prim dan Pohon rentang minimum · Lihat lebih »

Teori graf

Sebuah graf yang dimodelkan dari Tujuh Jembatan Königsberg. Teori graf adalah cabang matematika dan ilmu komputer yang mempelajari graf, yaitu struktur yang menggambarkan himpunan simpul (vertex) yang beberapa di antaranya dihubungkan dengan sisi-sisi (edge), beserta propertinya.

Baru!!: Algoritma Prim dan Teori graf · Lihat lebih »

Beralih ke halaman ini:

Algoritma prim, Algoritme Prim.

KeluarMasuk
Hei! Kami di Facebook sekarang! »