Tag Archives: minimum kapsayan ağaç

Minimum Kapsayan Ağaç Algoritması

Minimum Kapsayan Ağaç probleminde ise tüm şebeke gezilmek istenmekte ve bu en az yol giderek yapılmak istenmektedir. Mesela bir telefon şirketi 6 adet şehir arasında telefon hattı kurmak istemektedir. Şehirlerin şebeke yapısı aşağıdaki gibidir. Bağlantı değerleri km cinsinden uzaklığı belirtmektedir. En az kablo uzunluğu kullanarak tüm şehirleri birbirine bağlayan bağlantıyı bulalım.