There is a newer version of the record available.

Published March 16, 2023 | Version v1
Dataset Open

Dijkstra's Algorithm using a Fibonacci Heap, Binary Heap and Self-balancing Binary Tree

Authors/Creators

  • 1. Cardiff University

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.

Files

planar.csv

Files (203.1 kB)

Name Size Download all
md5:079069b5c64afa3527ef69ed0dd00afc
11.9 kB Download
md5:9df66fd7b182836905326c40a12fe9fe
25.8 kB Preview Download
md5:ffc06b2d5d59606d05420d4421bc2760
165.4 kB Preview Download