javascript - Dijkstra不会在同一点开始和结束

我正在尝试创建Dijkstra寻路的实现，该实现似乎很好，除了我是否要求它创建在同一位置开始和结束的路线之外。

JSFiddle：http://jsfiddle.net/Lt6b4ecr/

我需要它来选择可能的最低加权路径，该路径应为B-C-E-B，但它只是位于0 :(

我的图是这样设计的：

var graph = {
    A: { B: '5', D: '5', E: '7' },
    B: { C: '4' },
    C: { D: '8', E: '2' },
    D: { C: '8', E: '6' },
    E: { B: '3' }};

并且值得注意的是，连接/边仅应被视为一种方式。

任何帮助将不胜感激！

最佳答案

您得到的结果是正确的。空路径是有效路径。

关于javascript - Dijkstra不会在同一点开始和结束，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/27874434/