该方法用于通过Dijkstra算法获得两个节点之间的最短路径。
getPath(startNode, endNode, graph)
startNode - 起始节点对象或字符串endNode - 终止节点对象或字符串graph - 图对象返回一个包含最短路径上节点对象的数组。
const graph = {
A: { B: 2, C: 4 },
B: { C: 1, D: 7 },
C: { D: 3 },
D: { C: 2 },
};
const startNode = 'A';
const endNode = 'D';
const path = getPath(startNode, endNode, graph);
console.log(path); // ['A', 'B', 'C', 'D']