Dijkstra's Algorithm using a Fibonacci Heap, Binary Heap and Self-balancing Binary Tree
Rhyd Lewis · Zenodo (CERN European Organization for Nuclear Research) · 2023
Efficient C++ implementation of Dijkstra's algorithm using Fibonacci Heaps, Binary Heaps and Self-balancing Binary Trees. Also contains two .csv data sets from expeiments using directed planar graphs and random graphs of varying densities.