• 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 E

To je minimalno vpeto drevo.

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 (E – F)
• Če je ni povezava znotraj istega vpetega drevesa (pri nas ni), povežemo obe točki v skupno vpeto drevo

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

Obe drevesi (različni) sta MVD s ceno 49.