1
0
Fork 0
arangodb/tests/Graph
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
..
ClusterTraverserCacheTest.cpp Convert unit tests to googletest framework (#9034) 2019-05-21 09:17:46 +02:00
ConstantWeightShortestPathFinder.cpp Convert unit tests to googletest framework (#9034) 2019-05-21 09:17:46 +02:00
GraphTestTools.cpp Convert unit tests to googletest framework (#9034) 2019-05-21 09:17:46 +02:00
GraphTestTools.h Bug fix 3.5/k shortest paths (#10390) 2019-11-11 20:10:04 +03:00
KShortestPathsFinder.cpp Bug fix 3.5/k shortest paths (#10390) 2019-11-11 20:10:04 +03:00