5 Commits

Author	SHA1	Message	Date
Vladimir Zagainov	0f95e3e2f8	feat: implement lazy graph expansion FindRoute with on-demand /search and transfer depth limit	2026-08-14 15:27:17 +03:00
Vladimir Zagainov	181575e092	feat: implement Yandex /search method for on-demand edge expansion (Task 2) ... - Add SearchRoutes method to yandex client for on-demand station pair searches - Implement hub expansion via on-demand /search calls in lazy graph expansion - Integrate cache key generation for search results (search:{from}:{to}:{date}) - Update expandFromStation and expandFromCityHub to use Yandex API - Add NewGraphWithoutYandex constructor for testability - Add tests for on-demand search integration and cache TTL policies	2026-08-14 14:14:14 +03:00
Vladimir Zagainov	829e93fc8f	feat: implement lazy graph expansion - Task 1: hub station selection, BuildGraphFromHubs, and ExpandGraphLazy	2026-08-14 14:00:01 +03:00
Vladimir Zagainov	2101362d31	feat: complete Task 7 - end-to-end integration and full test suite	2026-08-13 21:01:53 +03:00
Vladimir Zagainov	39f20bff4f	feat: implement routing graph and search algorithm (max 1 transfer) - Task 4 ... - Create Graph type with Node/Edge types and methods - Implement BuildGraphFromStations, SortEdges - Implement BFS/Dijkstra FindRoute with 1-transfer limit - Implement ApplyMCT for Minimum Connection Time rules - Add search algorithm tests (success route, no-route, transfer limit) - Add MCT application tests (city hub reduction, mode change) - Update plan Task 4 checkboxes	2026-08-13 20:13:49 +03:00