מצא מינימום : צעד 1 1 . 1 מצא את הקדקוד k מתוך קבוצת הקדקודים " הזמניים" T- בעל ערך d [ k ] מינימלי , כלומר ; לכל d [ k ] = mm { d [ j ] } jeT 1 . 2 צרף את הקדקוד k לקבוצה ק , כלומר p < - p + { k } 1 . 3 הורד את הקדקוד k מקבוצה , T כלומר T <^ T- { k } 1 . 4 אם = 0 7 ל 7 הינה קבוצה ריקה , ( אזי סיים ! אחרת - עבור לצעד . 2 צעד 2 2 . 1 לכל צומת . / & T בצע :