Проблемы с алгоритмом Джикстры - PullRequest
1 голос
/ 21 июня 2020

Попытка реализовать алгоритм Дейкстры с помощью инструкций в этой статье:

https://medium.com/@adriennetjohnson / a-walkthrough-of-dijkstras-algorithm-in- javascript -e94b74192026

Мой ответ ниже:

https://repl.it/@Stylebender / DJIK # index. js

  1. Фактический метод Дейкстры в классе Graph выдает неопределенную ошибку. Просто интересно, есть ли опечатка или что-то, что я сделал не так на моей стороне?

  2. В любом случае, это будет solid реализация Дейкстры?

1 Ответ

1 голос
/ 21 июня 2020

В конце измените findPathWithDijkstra("Fullstack", "Cafe Grumpy"); на map.findPathWithDijkstra("Fullstack", "Cafe Grumpy");

Вы создали findPathWithDijkstra в классе Graph, поэтому вам нужно вызывать его через объект, в вашем случае map

...