Maykeye
40562a67c8
Changed A* exit condition, added 2 tests for it
...
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
2018-08-28 19:48:07 +06:00
..
2018-08-28 19:48:07 +06:00
2018-06-27 22:36:38 -07:00
2018-07-24 09:51:03 +02:00
2018-06-13 17:52:37 +02:00
2018-01-05 01:22:23 +01:00
2018-01-05 01:22:23 +01:00
2018-07-26 00:54:16 +02:00
2018-01-05 01:22:23 +01:00
2018-01-05 01:22:23 +01:00
2018-08-11 03:08:34 -05:00
2018-06-21 22:48:47 -03:00
2018-08-11 03:08:34 -05:00
2018-08-24 14:59:01 +02:00
2018-08-08 17:47:51 -03:00
2018-01-05 01:22:23 +01:00
2018-01-05 01:22:23 +01:00
2018-08-24 14:59:01 +02:00
2018-08-11 03:08:34 -05:00
2018-08-10 22:42:02 -05:00
2018-03-06 10:34:37 +03:00
2018-08-10 22:42:02 -05:00
2018-07-26 10:37:03 +02:00
2018-07-26 10:37:03 +02:00
2018-01-18 22:01:42 +01:00
2018-01-05 01:22:23 +01:00
2018-01-05 01:22:23 +01:00
2018-08-24 07:56:54 +08:00
2018-05-27 14:15:47 -04:00
2018-08-24 14:59:01 +02:00
2018-01-05 01:22:23 +01:00
2018-08-10 23:40:50 -05:00
2018-08-11 00:33:01 -05:00
2016-11-01 00:35:16 +01:00
2018-08-10 23:40:50 -05:00
2018-08-10 23:40:50 -05:00
2018-07-26 10:37:03 +02:00
2018-01-05 01:22:23 +01:00
2018-06-13 17:52:37 +02:00
2018-06-13 17:52:37 +02:00
2018-07-26 00:54:16 +02:00
2018-08-10 14:59:29 -05:00
2018-08-22 13:27:35 -04:00
2018-08-16 12:52:38 +02:00
2018-01-05 01:22:23 +01:00
2018-08-22 13:27:35 -04:00