search

torressa / cspy

A collection of algorithms for the (Resource) Constrained Shortest Path problem in Python / C++ / C#
https://torressa.github.io/cspy/
MIT License
77 stars 24 forks source link

Replace max/min heap with BucketHeap #78

Open torressa opened 3 years ago

torressa commented 3 years ago

Is your feature request related to a problem? Please describe.

Some applications have an integer monotone primary resource (e.g. # of stops). A more efficient data structure to store labels is a bucket heap.

Describe the solution you'd like

Detect if such a resource exists in which use LEMON's BucketHeap, instead of the current max/min heap