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

Question

我正在尝试创建 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' }};

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

任何帮助将不胜感激!

Answer 1

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