K-Shortest path query fix (#5410)

* Bug fix for depth parameter * Handle cycles in K - Shortest path queries (cherry picked from commit 6332254)
dgraph-io · May 29, 2020 · b33b284 · b33b284
1 parent 67f0e69
commit b33b284
Show file tree

Hide file tree

Showing 3 changed files with 404 additions and 32 deletions.
diff --git a/query/common_test.go b/query/common_test.go
@@ -686,7 +686,7 @@ func populateCluster() {
 		<510> <newfriend> <511> .
 		<510> <newfriend> <512> .
 
-		<51> <connects> <52>  (weight=10) .
+		<51> <connects> <52>  (weight=11) .
 		<51> <connects> <53>  (weight=1) .
 		<51> <connects> <54>  (weight=10) .