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 上具有不同的权重。