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
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
If you want to get the full project with the competing algorithms implemented, please go to:
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.