It is possible to adapt Dijkstra's algorithm to handle negative weight edges by combining it with the Bellman-Ford algorithm (to remove negative edges and detect negative cycles), such an algorithm is called Johnson's algorithm.
Възможно е да се адаптира алгоритъм на Дейсктра да се справи с отрицателни тегло на ръбове чрез комбиниране с алгоритъм Белман-Ford (за отстраняване на отрицателните ръбове и откриване отрицателни цикъла), като алгоритъм се нарича алгоритъм Джонсън.