update dijkstra

zouyun · zouyun · commit fbd2d69803a2 · 2017-05-17T18:23:55.000+08:00
diff --git a/src/graphs/shortest-path/dijkstra.js b/src/graphs/shortest-path/dijkstra.js
@@ -92,19 +92,18 @@
      * var shortestDist = dijkstra(0, 2, distMatrix); // 9
      */
     return function (src, dest, graph) {
-      var  tempDistance = 0;
+      var tempDistance = 0;
       init(src, graph);
       while (current.node !== dest && isFinite(current.distance)) {
         for (var i = 0; i < graph.length; i += 1) {
           if (current.node !== i && //if it's not the current node
             !visited[i] && //and if we haven't visited this node
             //and this node is sibling of the current...
             Number.isFinite(graph[i][current.node])) {
-
+              
             tempDistance = current.distance + graph[i][current.node];
             if (tempDistance < distance[i].distance) {
               distance[i].distance = tempDistance;
-              current.distance = tempDistance;
               unvisited.update(current);
             }
           }
