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 · Jun 8, 2020 · b091e93 · b091e93
1 parent cfd3454
commit b091e93
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
@@ -674,7 +674,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) .