Алгоритм Дейкстри працює тільки з невід'ємними вагами ребер, а Беллмана-Форда може обробляти як невід'ємні, так і від'ємні ваги

Алгоритм Дейкстрі використовує рекурсію, а Беллмана-Форда – ітерації.

Алгоритм Дейкстрі працює тільки з неорієнтованими графами, а Беллмана-Форда – з орієнтованими.

Алгоритм Дейкстрі завжди знаходитиме найкоротший шлях, а Беллмана-Форда може знайти тільки приблизний шлях.