Pseudo Code
Coddy'nin Kruskal Algoritması - Graf Algoritmaları kursunda ders 4 / 9.
kruskal(n, edges):
parent[i] = i for all i # her köşe kendi kümesi
total = 0
repeat until all edges considered:
pick the unused edge (u, v, w) with the smallest w
ru = find(u); rv = find(v)
if ru != rv: # döngü yok
parent[ru] = rv # birleştirme
total += w
return total
find(x):
while parent[x] != x: x = parent[x]
return x- Her turda en küçük kullanılmamış kenarı seçmek (min-seçim), ayrı bir sıralama ihtiyacını ortadan kaldırır.
- find köke kadar çıkar; union bir kökün diğerine tek bir atamasıdır.
Kendin dene
Bu ders bir kod alıştırması içermiyor.
Bu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Kruskal Algoritması - Graf Algoritmaları bölümündeki tüm dersler
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)