Bir asgari tarama ağacı (minumum spanning tree) algoritması olan Dijkstra algoritması, işaretlemiş olduğu komşuluklara en yakın düğümü bünyesine katarak ilerler.
Buna göre kruskal nasıl yapılır ? Tüm kenarları en küçük kenardan başlayarak yazıyoruz.Ve en küçük kenarlardan başlıyoruz üstünü çize çize gidiyoruz..
Buna göre aşağıdaki grafiğin asgari tarama ağacını çıkaralım:
X-V: 1
w-v:1
w-u:1
“x-w:2(Kullanılmaz. x ve w v ile birleşmiz. Arada kalan düğüm kullanılmaz.) ”
u-s:2
x-y:3
t-u:3
y-z:5
u-v:3
y-v:4
s-t:4 Neden x-w kullanmadıysak bunlarıda o yüzden kullanmadık. Arada kalan düğümler yani ağacımız bağlanmıycak tek bir ağaç olcak
y-t:5
z-t:10
“Farkettiniz mi? prim ile kruskal algoritması aynı çıktı. En kısa yolu buldu :)”
