cugraph icon indicating copy to clipboard operation
cugraph copied to clipboard

Published 20 hours ago • verified publisher icon rapidsai

[FEA] K-shortest paths

Open harisbal opened this issue 4 years ago • 4 comments

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.

harisbal avatar Mar 18 '21 13:03 harisbal

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

BradReesWork avatar Mar 22 '21 17:03 BradReesWork

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.

afender avatar Dec 13 '21 22:12 afender