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