В чём разница между алгоритмами Дейкстры и Беллмана-Форда?

Некоторые различия между алгоритмами Дейкстры и Беллмана-Форда:

• Подход к обсчёту графа. woohung.github.io Алгоритм Дейкстры строит граф-дерево с кратчайшими путями до всех вершин, а Беллмана-Форда использует подход динамического программирования: итеративно проводит расчёт пути до вершин с одного ребра и далее по возрастающей проходит по всем вершинам графа, считая и обновляя стоимости на каждой итерации. woohung.github.io
• Работа с весами рёбер. learning.infoteam.msk.ru Алгоритм Дейкстры работает только с графами, у которых все рёбра имеют неотрицательный вес. dzen.ru Беллмана-Форда, в отличие от Дейкстры, способен работать с графами, имеющими рёбра с отрицательными весами. tproger.ru
• Временная сложность. woohung.github.io Алгоритм Беллмана-Форда работает медленнее, чем Дейкстры. woohung.github.io Временная сложность алгоритма Беллмана-Форда составляет O(VE), где V — количество вершин в графе, а E — количество рёбер. woohung.github.io Алгоритм Дейкстры имеет временную сложность O(E logV): время выполнения растёт логарифмически с увеличением числа вершин и рёбер в графе, что делает его более эффективным для больших графов. woohung.github.io