4. Gledajući cijelu mapu, uzimamo najmanju udaljenost između dva grada. U ovom slučaju to je Našice – Đurđenovac. I označimo sa crvenim tragom (fiksni).
5. Zatim gledamo drugu najmanju udaljenost između dva grada, označimo sa trenutnom plavom bojom (ukoliko imamo više, označimo sve) te provjeravamo dali ta nova plava linija (brid) zatvara neki od ciklusa sa ostalim crvenim linijama. Ukoliko ne, označit ćemo taj put sa crvenim i on će biti fiksan u daljnjim koracima.
6. Vidimo da u ovom primjeru ne zatvara put Zagreb – Velika Gorica niti jedan ciklus, te bojamo u crvenu taj put i idemo na sljedeći korak.
7. U novom koraku isto tako gledamo najmanju udaljenost između dva grada, označimo sa trenutnom plavom bojom te provjeravamo dali ta nova plava linija (brid) zatvara neki od ciklusa sa ostalim crvenim linijama. Vidimo da ne zatvara, što znači da možemo prebojati brid u crveno.
8.
9. U ovom koraku iako plavi brid spaja dva crvena brida, on ne zatvara nikakav ciklus, tako da i njega prenosimo u crveno.
15. Ovdje dolazimo prvi puta do slučaja kada nam nove najmanje udaljenosti zatvaraju neki od ciklusa. Zagreb – Dugo Selo i Đurđenovac – Kutjevo put zatvara cikluse (Zagreb-Dugo Selo-Velika Gorica-Zagreb i Našice-Kutjevo-Đurđenovac-Našice), pa tako nećemo ovdje ih bojati u plavo nego ćemo ih izbrisati i ići dalje na novi korak.
19. Ovdje vidimo zanimljivost da nam je najkraći put između dva grada u ovom koraku Donji Miholjac-Osijek, a ne Valpovo Osijek. Nije greška, naime tako je zadano od strane tima koji nam je zadao ovaj zadatak, a mi samo poštujemo pravila algoritma. Tako da ćemo ostaviti ovaj brid i ofarbati u crveno, jer on ne zatvara ciklus.
20.
21. Jedan od novih bridova zatvara ciklus Velika Gorica-Ivanić Grad-Dugo Selo-Velika Gorica i njega brišemo dok drugi ovaj sa desne strane ostavljamo.
22.
23.
24.
25.
26.
27. Oba dva brida zatvaraju ciklus, pa i brišemo i jedan i drugi.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45. Povezali smo zadnji grad, i dalje nema potrebe ići po algoritmu, jer svaki sljedeći brid će zasigurno zatvarati jedan od ciklusa, ili će biti duži put nego što je do sada već povezan preko drugih gradova.
46. Kruskalovim algoritmom smo znači riješili problem za HŽ kako spojiti svih 18 gradova pomoću 17 bridova to jest puteva sa što manjim brojem šina, kojima bi se trebala izgraditi nova mreža hrvatskih željeznica.