Dijkstra-Algorithmus - JavaScript-Implementierung

Question

Ich habe Probleme zu verstehen, wie die JavaScript-Bibliothek verwenden, um
https://github.com/andrewhayward/dijkstra

Ich verstehe nicht, diese Zeile:

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

Es gibt drei Knoten: a,b,c. Ich interpretiere a:{b:3,c:1} wie folgt. Die Kosten Form a-b ist 3. Dann b:{a:2,c:1} die Kosten b-a, die 2.

ist, dass macht keinen Sinn. a bis b ist 3, aber b bis a ist 2.

Wie liest du es?

Answer 1

Diese Dijkstra-Algorithmusimplementierung funktioniert für gerichtete Graphen, dh Pfadform A nach B ist nicht gleich B nach A, deshalb können Sie unterschiedliche Gewichte auf A-> B und B-> A haben.