Преимущества использования алгоритма Беллмана-Форда для поиска оптимального пути:

• Универсальность. 2 Алгоритм способен обрабатывать графики, в которых некоторые веса рёбер являются отрицательными числами. 2
• Возможность обнаружения отрицательного цикла. 24 Если в графике есть отрицательный цикл, доступный из источника, то самого дешёвого пути не существует. 2 Алгоритм Беллмана-Форда может обнаружить отрицательный цикл и сообщить о нём. 2
• Возможность параллельной работы. 1 Алгоритм хорошо распараллеливается и просто реализуется. 1

Некоторые недостатки использования алгоритма Беллмана-Форда:

• Плохая масштабируемость. 2 Изменения в топологии сети не отражаются быстро, поскольку обновления распространяются от узла к узлу. 2
• Медленная сходимость после аварии. 3 Если сбои канала связи или узла делают узел недоступным из некоторого набора других узлов, эти узлы могут потратить много времени, постепенно увеличивая свои оценки расстояния до него, и тем временем могут возникать циклы маршрутизации. 2
• Использование полного перебора всех вершин графа. 5 Это приводит к большим потерям времени и занимает большой объём памяти вычислительной машины. 5