Kruskal Algoritması ile Minumum Yayılan Ağaç Problemi Çözümü(Örnek Problem)
Kruskal Algoritması ile Minumum Yayılan Ağaç Problemi Çözümü Problem: Ankara’ya turistik yerleri gezmek için arabayla gelen bir turist,gezeceği yerler olan Anıtkabir,Etnografya Müzesi,Gençlik Parkı,Roma Hamamı, Hacı Bayram ve Anadolu Medeniyetler Müzesi’nin içinde bulunduğu alanın bir krokisini çıkarmıştır.Fazla parası olmayan bu turistimiz oluşturduğu krokideki tüm adresleri gezmek istemektedir.Bu turistimiz belirlediği adresleri en kısa mesafede yani en az maliyetle nasıl gezebilir?(Bu turistin kullandığı yolu tekrar kullanmama zorunluluğu yoktur.) *Turist tarafından krokisi çıkarılan yerlerin şebeke haline getirilmesi Graf Algoritmaları ve Birbirlerinden Farkları 1-) Kruskal Algoritması: Daha az maliyetli kenarları tek tek değerlendirerek yol ağacını bulmaya çalışır. Ara işlemler birden çok ağaç oluşturabilir . 2-) Prim Algoritması: En az maliyetli kenardan başlayıp onun uçlarından en ...