גרפים ועצים

אלגוריתם מסלול קצר ביותר ממקור יחיד שמטפל במשקלי קשת שליליים.

מחשב את הזרימה המקסימלית ברשת זרימה.

מוצא את המסלול הקצר ביותר בין צמתים בגרף עם משקלים אי־שליליים.

עובר על גרף שכבה אחר שכבה, שימושי למציאת מסלולים קצרים בגרפים לא ממושקלים.

חוקר עד כמה שאפשר לאורך כל ענף לפני חזרה לאחור.