Age | Commit message (Collapse) | Author | |
---|---|---|---|
2018-10-02 | Fix build after ##21492 | RĂ©mi Verschelde | |
2018-08-28 | Changed A* exit condition, added 2 tests for it | Maykeye | |
A* now exits when next node from open set with least cost happens to be end_point, not when node with least cost has end_point as a neigbour. Added two tests for astar: * ABC tests case where start and end node are neigbours * ABCX tests case with intermediate nodes |