Prim ve Kruskal Algoritmaları

Prim Algoritması bağlantılı, yönsüz ve ağırlıklı çizgeler için minimum spanning tree bulan ve bunu greedy yöntemle gerçekleştiren bir algoritmadır. Minimum Spanning Tree graph üzerinde her vertex erişimi olan ve edge ağırlıkları toplamı minimize edilmiş bir ağaç yapısıdır.

Bu yazımda Prim ve Kruskal Algoritmalarından yararlanarak graphların görselleştirilmesini sağlayan bir C# projesini paylaşacağım. Aşağıya programın çalıştığındaki ekran görüntüsünü koyuyorum. (Buttonlar kullandığım Windows teması yüzünden beyaz görünmektedir. Bilgisayarınızda çalıştırdığınızda kendi ayarlarınıza göre şekillenecektir.)

PrimVeKruskal

Programda oluşabilecek gözümden kaçmış runtime hatalarını iletirseniz sevinirim.
PrimAndKruskalAlgorithm Projesini Buradan İndirebilirsiniz!(Download)

Paylaş / Yer imi

Bir Cevap Yazın

E-posta hesabınız yayınlanmayacak.

Şu HTML etiketlerini ve özelliklerini kullanabilirsiniz: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>