Comment on Undirected SS Shortest Paths with Positive Integer Weights in O(n) (1999) [pdf]parentComments−mihaic3yThat was my understanding as well, thanks.You'd pretty much have to make sure that no two nodes from the same bucket can improve on one another, and I can't really understand how you'd pick the bucketing so you don't need O(MaxLength) buckets.
Comments
That was my understanding as well, thanks.
You'd pretty much have to make sure that no two nodes from the same bucket can improve on one another, and I can't really understand how you'd pick the bucketing so you don't need O(MaxLength) buckets.