Dijkstra, Weighted Graph, Data Structure Algorithm, Algorithms, Graph Data Structure.
Drawback of Dijkstra’s algorithm Dijkstra’s algorithm doesn’t work as it’s intended to when it comes to graphs with negative weighted edges. This is because, once a node is marked as “visited”, the current path to that node is marked as the shortest path to reach that node. And negative weights can