9 Commits

Author	SHA1	Message	Date
Markus Pfeiffer	13df0d23de	Bug fix 3.5/k shortest paths (#10390) ... * Fix a bug in KShortestPathFinder The finder was too eager to return a "shortest" path when there was actually potentially a shorter path still to be discovered * A little bit of cleanup * Add a test that reproduces k Shortest Paths bug * Add hacked up variant of optional * Fixup tests * Update CHANGELOG	2019-11-11 20:10:04 +03:00
Jan	68ff8d4366	fixed issue #10158 (#10163) ... * fixed issue #10158 * Update arangod/Aql/TraversalExecutor.cpp	2019-10-09 12:22:23 +03:00
Markus Pfeiffer	f00a8e98a2	Fix ASAN failure (#8974)	2019-05-13 13:56:19 +02:00
Markus Pfeiffer	65d090be9d	Fix warning about incompatible types in KShortestPathsFinder (#8936)	2019-05-08 15:29:51 +02:00
Markus Pfeiffer	c9a35ea2fa	Improve k Shortest Paths performance (#8889) ... * Only consider spur paths from after the branchpoint from the previous path * Cache neighbourhoods around vertices	2019-05-07 13:21:52 +02:00
Markus Pfeiffer	304e8f861d	Fix k Shortest Paths with weights, reactivate cluster tests (#8761) ... * Make find in ShortestPathPriorityQueue const * Fix k Shortest Paths with weights, reactivate cluster tests	2019-04-17 15:10:59 +02:00
Michael Hackstein	b3205dada8	USe smart-pointer in Priority Queue, it seems the usages have been correct everywhere (so no leaks) but memory responibility was hard to understand, should now be much simpler. (#8768)	2019-04-16 12:06:42 +02:00
Jan	449ab1ed8e	Bug fix/cppcheck 13042019 (#8752)	2019-04-15 10:13:56 +02:00
Markus Pfeiffer	a14386267a	k Shortest Paths (#8715) ... * Add k-shortest-paths finder	2019-04-12 21:58:18 +02:00