Published March 16, 2023
| Version v1
Dataset
Open
Dijkstra's Algorithm using a Fibonacci Heap, Binary Heap and Self-balancing Binary Tree
Description
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.