Hawkin
/
arangodb
mirror of https://gitee.com/bigwinds/arangodb
1
0
Fork 0
Code Issues Projects Releases Wiki Activity
arangodb/tests/Graph
History
Markus Pfeiffer 3f51d24266 Bug fix for K_SHORTEST_PATHS (#10389) 
* Add a test that reproduces k Shortest Paths bug

* 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 missing include

* Address review comment

* Add another missed include
 		2019-11-11 17:37:58 +03:00
..
ClusterTraverserCacheTest.cpp improve test statements, fix memleaks and init-order-fiasco (#10142) 2019-10-02 16:02:56 +02:00
ConstantWeightShortestPathFinder.cpp improve test statements, fix memleaks and init-order-fiasco (#10142) 2019-10-02 16:02:56 +02:00
GraphTestTools.cpp improve test statements, fix memleaks and init-order-fiasco (#10142) 2019-10-02 16:02:56 +02:00
GraphTestTools.h Bug fix for K_SHORTEST_PATHS (#10389) 2019-11-11 17:37:58 +03:00
KShortestPathsFinder.cpp Bug fix for K_SHORTEST_PATHS (#10389) 2019-11-11 17:37:58 +03:00