Investigate QuaternaryHeap for shortest-path and other functions #1222
Description
What is the expected enhancement?
Investigate if switching to a QuaternaryHeap from https://docs.rs/dary_heap/latest/dary_heap/type.QuaternaryHeap.html boosts performance. I had Dijkstra in mind but Lexicographical Topological Sort is also a good candidate.
This suggestion was made long time ago in #493. However, at the time, the MSRV was much lower and dary_heap was switching to const generics. Now this has all been resolved and we can experiment with the d for d-ary heaps