Implementation of the pgr_KSP and add all the overloads.
- Mentors
- Ashish-Kumar, Shobhit Chaurasia
- Organization
- OSGeo (Open Source Geospatial Foundation)
- Technologies
- c, postgresql, c++, pgRouting
- Topics
- routing, rdbms, graph
The implementation of a pgr_ksp() function that can calculate K shortest paths for various scenarios is essential for many applications. This project aims to implement a pgr_ksp function that can handle four more different scenarios that are one-to-many, many-to-one, many-to-many, and combinations of (source, target). By implementing such a function, we can efficiently and accurately find multiple shortest paths for different scenarios and improve the performance of various applications that rely on this functionality.