24 Mart 2016 Perşembe

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.)

Uygulamayı İndir