אלגוריתם בלמן⁻פורד הוא אלגוריתם הפועל על גרף מכוון וממושקל, ומשמש למציאת המסלול הקל ביותר מצומת אחד מסוים אל כל אחד משאר הצמתים בגרף. בכך, אלגוריתם זה משיג אותה תוצאה כמו אלגוריתם דייקסטרה, אך בניגוד לאלגוריתם דייקסטרה הוא עובד גם כאשר הגרף מכיל קשתות בעלות משקל שלילי. יתר על כן, אם הגרף מכיל מעגל שסכום משקלי קשתותיו שלילי (מה שגורם לכך שאין תשובה מוגדרת לשאלת המסלולים הקצרים) הוא מסוגל לזהות זאת ולהתריע על כך. בגרף בעל \ V צמתים ו⁻\ E קשתות, זמן הריצה של האלגוריתם הוא \ O(|V||E|), זמן ארוך יותר מאשר אלגוריתם דייקסטרה. מתוך ויקיפדיה

אלגוריתם אהו⁻קוראסיק, אלגוריתם אוקלידס, אלגוריתם אטלנטיק סיטי, אלגוריתם אקראי, אלגוריתם בויאר⁻מור, אלגוריתם בלמן⁻פורד, אלגוריתם גאוס⁻לז'נדר, אלגוריתם גאוס⁻ניוטון, אלגוריתם גנטי, אלגוריתם גרובר