Spanning Trees: Algoritma Kruskal


Contoh pokok rentang minimum dalam graf dengan berat tepi yang ditentukan: 


Algoritma Kruskal:

1) Isih tepi mengikut berat  dalam susunan tidak menurun.
2) Kami membentuk senarai n pokok (setiap bucu ialah pokok).
3)  Kami memulakan proses menggabungkan pokok ini menjadi pokok rentang minimum:
      semua tepi dilalui, dan jika hujung tepi semasa tergolong dalam subpokok yang berbeza, maka subpokok ini digabungkan.
4) Pada penghujung penghitungan semua tepi, semua bucu akan tergolong dalam subpokok yang sama.