Алгоритмы Дейкстры и Беллмана-Форда применяются в задачах реального мира, связанных с поиском кратчайшего пути. 12

Алгоритм Дейкстры используется при создании сетевых протоколов маршрутизации, например IS-IS и OSPF. 1 Он находит кратчайший путь от одной из вершин графа до всех остальных, но работает только для графов без рёбер отрицательного веса. 2

Алгоритм Беллмана-Форда применяется в некоторых протоколах дистанционно-векторной маршрутизации, например в RIP (Routing Information Protocol). 1 Он находит кратчайшие пути от одной вершины графа до всех остальных во взвешенном графе, в котором рёбра могут иметь отрицательный вес. 2