• Izberemo poljubno točko na grafu (recimo A)
• poiščemo najcenejšo povezavo iz te točke
• Kandidata sta povezavi do B in E
• Najcenejše je vzeti povezavo do B

• Doslej zgrajenemu drevesu (A – B) dodamo vozlišče, ki ga lahko povežemo najceneje
• Kandidati so E, F in C
• Najceneje je dodati F

• Doslej zgrajenemu drevesu (A – B - F) dodamo vozlišče, ki ga lahko povežemo najceneje
• Kandidati so E, G, J in C
• Najceneje je dodati G

To je minimalno vpeto drevo. Njegova cena je 53.

V omrežju izberemo najcenejšo povezavo ter povežemo obe točki v vpeto drevo

• V omrežju spet izberemo najcenejšo povezavo
• To je (H – L)
• Če je ni povezava znotraj istega vpetega drevesa (pri nas ni), povežemo obe točki v vpeto drevo

• V omrežju spet izberemo najcenejšo povezavo
• To je (A – B)
• Če je ni povezava znotraj istega vpetega drevesa (pri nas ni), povežemo obe točki v vpeto drevo

• V omrežju spet izberemo najcenejšo povezavo
• To je (I – M)
• Če je ni povezava znotraj istega vpetega drevesa (pri nas ni), povežemo obe točki v skupno vpeto drevo

V tem trenutku imamo 3 vpeta drevesa, vozlišča K, C, D in N pa so samostojna (in v bistvu tudi vpeta drevesa sama zase)

• V omrežju spet izberemo najcenejšo povezavo
• To je (F – J)
• Ker je to povezava znotraj istega vpetega drevesa, jo preskočimo
• V omrežju spet izberemo najcenejšo povezavo
• To je (E – F)
• Ker je to povezava znotraj istega vpetega drevesa, jo preskočimo. Enako G – K
• Naslednja najcenejša je D – H. Ta je OK.

Dobljeno vpeto drevo po Kruskal-u ima isto ceno 53 kot pri Primu.

Da sta drevesi enaki, je naključje (ker ima pač to omrežje le eno mVD).