1-) VERİYAPILARI - Kruskal Asgari Tarama Ağacı Algoritması

Algoritma en küçük yolları alıp bir döngü(loop) yapmadan tüm düğümleri dolaşarak, tüm düğümleri en kısa yold nasıl dolaşılabileceğini bulur. Tüm düğümlerin bağlı ve yolların çift yönlü tek ağırlıklı olması gerekmektedir yani A düğümünden B düğümüne gitmenin maliyeti x ise B düğümünden A düğümüne gitmenin de maliyetinin x olması gerekmektedir. Farklı ağırlıklı yapılarda Kruskal'dan farklı algoritmalar kullanılarak çözüm bulunur.

A ve C düğümleri arası 1 ve 9 degerlikli olduğundan kruskal kullanamayız! Çift yönlü farklı uzunluklu yollar vardır.

1. Tüm kenarları maliyetlerine göre küçükten büyüğe doğru sıralay
2. En düşük maliyetli kenarı seçin ve oluşturduğunuz ağaçta çevrim oluşturup oluşturmadığını kontrol edin.Eğer içermiyorsa kenarı ağaca ekleyin.
   1. adımı işlem tamamlanana kadar devam ettirin.

NOT: Kruskal algoritması prime göre daha hızlıdır

KABA KOD:

ÖRN: