Dijkstra's Algorithm using a Fibonacci Heap, Binary Heap and Self-balancing Binary Tree
收藏数据链接：
官方服务：
资源简介：
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. Paper is published at Lewis, R. (2023), "A Comparison of Dijkstra's Algorithm Using Fibonacci Heaps, Binary Heaps, and Self-Balancing Binary Trees", arXiv:2303.10034, https://doi.org/10.48550/arXiv.2303.10034
提供机构：
Zenodo创建时间：
2023-03-16
