En Küçük Yol Ağacı Problemleri ve Kruskal Algoritmasının Uygulanması

Yol ağacı, bir graf üzerinde tüm düğümleri kapsayan ağaç şeklide bir yoldur. Özelliği gereği kapalı bir çevrim içermemektedir. Kruskal, Prim, Sollin gibi algoritmalar bu amaç için geliştirilmiştir. Bu çalışmada en küçük yol ağacı problemleri konusuna değinilerek, Kruskal algoritmasının C++ programı ile gerçekleştirilmesi sağlanmıştır. 

Yol ağacı, bir graf üzerinde tüm düğümleri kapsayan ağaç şeklide bir yoldur. Ağaç özelliği olduğu için kapalı bir çevrim içermez. Bir graf üzerinde birden çok yol ağacı olabilir. En az maliyetli olan en küçük yol ağacı olarak adlandırılır. 

2015-05-11, Pazartesi