[pgrouting-dev] Re: Implementation of core Time Dependent Dijkstra function

Anton Patrushev anton.patrushev at georepublic.de
Thu Jun 2 20:32:56 EDT 2011


Hi guys,

Sorry for keeping silence, I really had some health issues.

@Jay
I checked github - excellent job!
Unfortunately I'm not really good in data structures and algorithm, so
I can't suggest right now any binary_heap::decrease_key() improvement.
But I think O(n) is quite acceptable now.

@Steven
Thank you for backing us up and taking care about Jay's progress.


Anton.


More information about the pgrouting-dev mailing list