7 Commits

Author	SHA1	Message	Date
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
Jan	d29d3df698	improve test statements, fix memleaks and init-order-fiasco (#10142)	2019-10-02 16:02:56 +02:00
Dan Larkin-York	a83c2323c9	Refactor ApplicationServer stack (#9965)	2019-09-25 17:31:59 +02:00
Dan Larkin-York	d5ecdd143a	Convert unit tests to googletest framework (#9034)	2019-05-21 09:17:46 +02:00
Markus Pfeiffer	b979aa49da	Improve path finder tests (#8849) ... * Refactor ConstantWeightShortestPathFinder tests * Move the functions which are used both in ConstantWeightShortestPathFinder and KShortestPathsFinder into GraphTestTools * Don't display spurious error messages when there are multiple options for found paths anymore * Use factored out code for Graph testing in KShortestPathsFinder	2019-04-29 08:53:40 +02:00
Markus Pfeiffer	8ab9ae96cd	Fix memory leak in KShortestPaths testing code (#8777)	2019-04-17 15:11:37 +02:00
Markus Pfeiffer	a14386267a	k Shortest Paths (#8715) ... * Add k-shortest-paths finder	2019-04-12 21:58:18 +02:00