kruskal algoritması

kruskal algoritması

49488 #2  #49488
pseudo kodu

t = {}; // boş bir seçilen kenarlar kümesiyle başla
while( |t| < n-1 && e ≠ Ø ){ // seçilmeyen kenarlar varken n-1 kenar seçene kadar
e kümesinden en az maliyetli bir (v,w) kenarı seç.
if( (v,w) kenarı t kümesi içinde bir döngü meydana getiriyor mu? )
getirmiyorsa (v,w) kenarını t kümesine ekle
else (v,w) kenarını bırak
}
if( |t| < n-1 ) printf(“minimum yayılımlı ağaç bulunamadı.”);
(0)



Bu başlığa bir şeyler girmek için üye olabilirsiniz.

fethiye escort dikmen uydu elektronik
Son Yapılan Yorumlar: