DJDD01's blog

By DJDD01, 20 months ago, In English

The Problem — Shortest Path Again?

I used Dijkstra's single source shortest path algorithm but it's giving wrong answer for a few nodes on every test case. Is Dijkstra optimal for this question? If not, why?

My submission

Code

Full text and comments »

  • Vote: I like it
  • +17
  • Vote: I do not like it