From d16a43c06c72d8628bc7174a1b7780034d093281 Mon Sep 17 00:00:00 2001
From: thorkill <thkr@hannover.ccc.de>
Date: Wed, 22 Jul 2015 15:15:07 +0200
Subject: [PATCH] Revert "It seems that this patch is needed. Strange things
 happens."

This reverts commit 50bf9b5a1a937d6a36a306ffb817d7f109b0f2e8.
---
 src/graph.c | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/graph.c b/src/graph.c
index 72de4f03..91b552ec 100644
--- a/src/graph.c
+++ b/src/graph.c
@@ -196,7 +196,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;