Dijkstra's algorithm does NOT work correctly with:

Question

Accepted Answer

(B) Negative weight edges. Explanation: Dijkstra's algorithm fails with negative weight edges because it assumes paths only get longer.