Skip to content

Add Heap parameter to Dijkstra and Prim algorithms#135

Merged
pratzl merged 1 commit intomainfrom
daryheap
Apr 28, 2026
Merged

Add Heap parameter to Dijkstra and Prim algorithms#135
pratzl merged 1 commit intomainfrom
daryheap

Conversation

@pratzl
Copy link
Copy Markdown
Contributor

@pratzl pratzl commented Apr 28, 2026

Add use_default_heap and use_indexed_dary_heap tag types to all Dijkstra and Prim function signatures:

  • dijkstra_shortest_paths (single- and multi-source)
  • dijkstra_shortest_distances (single- and multi-source)
  • prim (mst.hpp)

Add dijkstra_heap_tags.hpp snippet with the two tag struct definitions.

Update algorithms.tex Dijkstra and Prim sections:

  • Add lstinputlisting of heap-selector tag definitions (texcl=false to avoid LaTeX interpreting underscores in // comments)
  • Describe both tags with usage guidance and E/V ratio recommendations
  • Update \complexity to reflect per-tag time/space bounds
  • Update \remarks to document the Heap parameter and arity guidance

Add use_default_heap and use_indexed_dary_heap<Arity> tag types to all
Dijkstra and Prim function signatures:
- dijkstra_shortest_paths (single- and multi-source)
- dijkstra_shortest_distances (single- and multi-source)
- prim (mst.hpp)

Add dijkstra_heap_tags.hpp snippet with the two tag struct definitions.

Update algorithms.tex Dijkstra and Prim sections:
- Add lstinputlisting of heap-selector tag definitions (texcl=false to
  avoid LaTeX interpreting underscores in // comments)
- Describe both tags with usage guidance and E/V ratio recommendations
- Update \complexity to reflect per-tag time/space bounds
- Update \remarks to document the Heap parameter and arity guidance
@pratzl pratzl merged commit 063e010 into main Apr 28, 2026
1 check passed
@pratzl pratzl deleted the daryheap branch April 28, 2026 20:48
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant