gde
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
https://doi.org/10.1364/JOCN.11.000568
This implementation has the bug fix proposed in:
Ireneusz Szcześniak, Bożena Woźna-Szcześniak, “Generic Dijkstra: correctness and tractability”
https://arxiv.org/abs/2204.13547
Download
You can download the implementation at:
http://github.com/iszczesniak/gde
Or you can use git:
git clone --recurse-submodules http://github.com/iszczesniak/gde.git
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.