提问者:小点点

Djikstra算法有问题


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

https://medium.com/@AdriennetJohnson/a-walkthrough-of-Dijkstras-algorithm-in-JavaScript-E94B74192026

我的建议如下:

https://repl./@stylebender/djik#index.js

>

  • Graph类中的实际Djikstra方法抛出一个未定义的错误。 只是想知道是不是打错了还是我做错了什么?

    无论如何,这会是Djikstra的一个坚实的实现吗?


  • 共1个答案

    匿名用户

    最后,将FindPathWithDijkstra(“FullStack”,“Cafe Grumpy”);更改为Map.FindPathWithDijkstra(“FullStack”,“Cafe Grumpy”);

    您已经在Graph类中创建了findPathWithDijkstra,因此需要通过对象调用它,在您的示例中是map