尝试通过本文中的说明实现Djikstra:
https://medium.com/@AdriennetJohnson/a-walkthrough-of-Dijkstras-algorithm-in-JavaScript-E94B74192026
我的建议如下:
https://repl./@stylebender/djik#index.js
>
Graph类中的实际Djikstra方法抛出一个未定义的错误。 只是想知道是不是打错了还是我做错了什么?
无论如何,这会是Djikstra的一个坚实的实现吗?
最后,将FindPathWithDijkstra(“FullStack”,“Cafe Grumpy”);
更改为Map.FindPathWithDijkstra(“FullStack”,“Cafe Grumpy”);
您已经在Graph类中创建了findPathWithDijkstra,因此需要通过对象调用它,在您的示例中是map