Digraphs icon indicating copy to clipboard operation
Digraphs copied to clipboard

Yen's k shortest paths iterator for edge weighted graphs

Open markuspf opened this issue 1 year ago • 0 comments

I open this draft PR so that it is visible that I am working on an implementation of Yen's algorithm (https://en.wikipedia.org/wiki/Yen's_algorithm https://ia800704.us.archive.org/view_archive.php?archive=/24/items/wikipedia-scholarly-sources-corpus/10.1287.zip&file=10.1287%252Fmnsc.17.11.712.pdf) to iterate through paths in an edge weighted digraph in increasing weight order.

This draft PR relies on #656 .

I'll update the description when I turn this into a proper PR.

markuspf avatar Aug 28 '24 14:08 markuspf