Kruskal-Uollis mezoni graflarda minimal o'tishni ta'minlaydigan eng kam krosstaklar yig'indisini tanlash orqali tizimni optimallashtiradi. Bu mezon, graf tarmoqlarida eng qisqa va eng qulay marshrutlarni topishda yordam beradi, ishlatiladigan algoritmlarda keng qo'llaniladi va samarali hisoblanadi