Having issues with Djikstra's algorithm

Question

Trying to implement Dijkstra's via the instructions in this article:

My repl below:

The actual Dijkstra method within the Graph class is throwing a not defined error. Just wondering is there a typo or something I did wrong on my end?
In any case, would this be a solid implementation of Dijkstra's?

score 1 · Answer 1 · answered Jun 21 '20 at 14:14

1

In the end change findPathWithDijkstra("Fullstack", "Cafe Grumpy"); to map.findPathWithDijkstra("Fullstack", "Cafe Grumpy");

You have created findPathWithDijkstra in the Graph class so you need to call it through an object, in your case map

answered Jun 21 '20 at 14:14

Ghost

Oh wow I'm a moron. Thank you! Btw, is this a good implementation of Dijkstra's algorithm? – KamiWar Jun 21 '20 at 14:18
There may be, I'm no expert so you should probably wait for someone more experienced to answer that question. The algorithm however, seems fine to me. I don't see any extra steps and that's the one I studied in school so it's the only one I know. – Ghost Jun 21 '20 at 14:38

1 Answers1