Minimum Spanning Tree using Prim's Algorithm
Bu projemde, Python ve QT5 kullanarak bir program ve arayüz oluşturdum. Oluşturduğum programın ana amacı, Minimum Spanning Tree (MST) problemini Prim Algoritması kullanarak çözmektir. Asgari Tarama Ağacı, Minimum Yayılmalı Ağaç, En Küçük Yol Ağacı diye de Türkçeleştirebileceğimiz MST’yi açıklamak gerekirse, tüm köşeleri herhangi bir döngü olmadan ve mümkün olan en düşük toplam kenar ağırlığıyla birbirine bağlayan, kenar ağırlıklı yönlendirilmemiş bir grafiğin kenarlarının bir alt kümesidir. Prim Algoritması ise ağırlıklandırılmış ve bağlı bir çizge üzerinde MST problemine çözüm bulmaya yarayan bir algoritmadır.
Bu projedeki ana amaçları gerçekleştirip bunu görselliğe aktarmak için, PyQT5 kullandım, ve arayüz tasarlama kısmını hallettim. Programlama kısmında ise İngilizcesi Object Oriented Programming(OOP) olan,Nesne Tabanlı Programlama yöntemini kullandım.