K-Shortest Path feature availability

snap-stanford / snap

Stanford Network Analysis Platform (SNAP) is a general purpose network analysis and graph mining library.

Other

2.16k stars 795 forks source link

K-Shortest Path feature availability #241

Open chandrad opened 1 year ago

chandrad commented 1 year ago

I am wondering if you are planning to include the K-shortest path (loopless paths) between two nodes with a non-negative edge cost. Based on Yen's algorithm (1971) in the Snap-Stanford package.

Seamas007 commented 8 months ago

Hmm, great observation.