hi, what happend to the binary-heap implementation in the bgl? as i can tell from older posts on the mailinglist there used to be one which was replaced by the relaxed-heap-implementation for performance reasons. nevertheless afaik the theoretical advantage of fibonacci heaps (and, probably, the relaxed heap) does not hold for some real-world problems.
<br>any chance of re-integrating alternative heap-structures for comparison reasons?<br>cheers<br>moritz<br>