It seems that this patch is needed. Strange things happens.
Revert "Want to test old version with latest patches."
This reverts commit fcc0c2239f
.
This commit is contained in:
parent
fcc0c2239f
commit
50bf9b5a1a
1 changed files with 1 additions and 1 deletions
|
@ -178,7 +178,7 @@ static void sssp_bfs(void) {
|
|||
|
||||
// Only update nexthop if it doesn't increase the path length
|
||||
|
||||
if(!e->to->status.visited || (e->to->distance == n->distance + 1 && e->weight >= e->to->prevedge->weight))
|
||||
if(!e->to->status.visited || (e->to->distance == n->distance + 1 && e->weight <= e->to->prevedge->weight))
|
||||
e->to->nexthop = (n->nexthop == myself) ? e->to : n->nexthop;
|
||||
|
||||
e->to->status.visited = true;
|
||||
|
|
Loading…
Reference in a new issue