Pseudo Code
Coddy'nin Prim Algoritması - Çizge Algoritmaları kursunda ders 4 / 9.
prim(n, edges):
inTree[0] = true; geri kalan her şey false
total = 0
(n - 1) kez tekrarla:
best = en küçük ağırlığa sahip kesişen kenar (bir uç içeride, diğeri dışarıda)
if none exists: stop # bağlantısız
total += best.weight
inTree[best.outsideEndpoint] = true
return totalinTree[u]veinTree[v]farklı olduğunda bir(u, v, w)kenarı kesimi geçer.- En ucuz kesişen kenarı bulmak için her turda tüm kenarları taramak kodu basit tutar (küçük graflar için öncelik kuyruğu gerekmez).
Kendin dene
Bu ders bir kod alıştırması içermiyor.
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Prim Algoritması - Çizge Algoritmaları bölümündeki tüm dersler
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity