Dijkstra的算法 - JavaScript实现

Question

我无法理解如何使用JavaScript库 https://github.com/andrewhayward/dijkstra

我不明白这一行：

var map = {a:{b:3,c:1},b:{a:2,c:1},c:{a:4,b:1}}

有三个节点：a,b,c。我解释a:{b:3,c:1}如下。 a到b的费用表格为3.然后b:{a:2,c:1}是从b到a的费用，即2。

这没有意义。 a到b是3，但b到a是2。

你们是怎么看的？

Answer 1

这个Dijkstra的算法实现工作用于有向图，这意味着路径形式A到B与B到A不同，这就是为什么你可以在A-> B和B-> A上具有不同的权重。