Assessing the complexity of a path search optimization method based on clustering for a transport graph Dmitrii Fedorov, Georgii Kontsevik, Roman Bashirov, Sergey Mityagin, Liubov Tupikina, Nikita Zakharenko and Semen Budennyy EPJ Data Sci., 14 1 (2025) 32 Published online: 17 April 2025 DOI: 10.1140/epjds/s13688-025-00542-0