1

尝试通过本文中的说明实现 Dijkstra:

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

我的回复如下:

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

  1. Graph 类中的实际 Dijkstra 方法引发了未定义的错误。只是想知道是否有错字或我做错了什么?

  2. 无论如何,这将是 Dijkstra 的可靠实现吗?

4

1 回答 1

1

最后findPathWithDijkstra("Fullstack", "Cafe Grumpy");改为map.findPathWithDijkstra("Fullstack", "Cafe Grumpy");

您已经在 Graph 类中创建了 findPathWithDijkstra ,因此在您的情况下,您需要通过一个对象来调用它map

于 2020-06-21T14:14:04.907 回答