Наявність від’ємного циклу може робити задачу найкоротшого шляху некоректною в класичному сенсі

Алгоритм Дейкстри завжди коректний для будь-яких від’ємних ваг

Для графів із від’ємними ребрами можуть знадобитися інші алгоритми, наприклад Беллмана — Форда

Від’ємні ваги автоматично перетворюють граф на дерево

Вага ребра не впливає на вибір алгоритму