D-ary heap and updatable priority queue in C++.
-
Updated
Aug 4, 2022 - C++
D-ary heap and updatable priority queue in C++.
An implementation of Dijkstra's algorithm designed to evaluate its true complexity by analyzing runtime, memory usage, and efficiency across multiple DIMACS graph instances.
Este repositório contém a implementação de um heap k-ário genérico e sua aplicação no algoritmo de Dijkstra para encontrar caminhos mínimos em grafos. O projeto foi desenvolvido como parte da disciplina de Algoritmos Avançados 2025/1 no curso de Ciência da Computação (CIC) na UFRGS.
Add a description, image, and links to the k-ary-heap topic page so that developers can more easily learn about it.
To associate your repository with the k-ary-heap topic, visit your repo's landing page and select "manage topics."