Supponiamo che gli archi siano ordinati totalmente da un ordinamento che è in accordo con quello sui pesi, cioè:
Si applica il seguente passo finché possibile:
Passo Boruska
Per ciascun albero blu, si selezioni l’arco incidente “minimo” non ancora colorato.
Si colorino di blu gli archi selezionati. (e di rosso gli archi non ancora colorati.)