KRUSKAL ALGORİTMASI (MİNUMUM SPANNİNG TREE ALGORİTHM)

KRUSKAL ALGORİTMASI (MİNUMUM SPANNİNG TREE ALGORİTHM)

KRUSKAL ALGORİTMASI

Kruskal algoritması bir graftaki en kısa yolu bulmak için kullanılan bir algoritmadır. Bu algoritmanın primden farkı cycle kavramıdır yani düğümleri dolaşırken bir döngü oluşturmamasıdır.

şimdi örnek üzerinden inceleyelim

1.adım

2.adım

3.adım

4.adım

 

5.adım

şeklinde grapın dolaşıldığı düğümler cycle oluşturmadan dolaşılmıştır videolu konu anlatım yukarıdadır kolay gelsin.

 

 

 

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir