search

rapidsai / cugraph

cuGraph - RAPIDS Graph Analytics Library
https://docs.rapids.ai/api/cugraph/stable/
Apache License 2.0
1.67k stars 299 forks source link

[FEA] K-shortest paths #1470

Open harisbal opened 3 years ago

harisbal commented 3 years ago

Hello, I was wondering whether a k-shortest path feature could be implemented for cuGraph. If you believe that this would not be very complicated I'm happy to give it a try.

BradReesWork commented 3 years ago

@harisbal that would be a useful feature. please give it a try and we are happy to help

afender commented 2 years ago

Given a road graph with waypoint and target locations, this could be used to extract a distance matrix between target locations. Would be cool to consider having kernels in RAFT so ReOpt can use it.