Build Status

The GDE software

This is a minimal example for the generic Dijkstra algorithm, which was proposed in:

Ireneusz Szcześniak, Andrzej Jajszczyk, Bożena Woźna-Szcześniak, “Generic Dijkstra for optical networks”, Journal of Optical Communications and Networking, vol. 11, issue 11, pp. 568-577, November 2019

This implementation has the bug fix proposed in:

Ireneusz Szcześniak, Bożena Woźna-Szcześniak, “Generic Dijkstra: correctness and tractability”


You can download the implementation at:

Or you can use git:

git clone --recurse-submodules

A full project

If you want to get the full project with the competing algorithms implemented, please go to:

Author, Affiliation and License

The software was written and is maintained by Ireneusz (Irek) Szcześniak, as part of the responsibilities at the Częstochowa University of Technology. This software is licensed under the Boost Software License 1.0.