Menu
Coddy logo textTech

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.

quiz iconKendini test et

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