DecreaseKey runtime

How many nodes could possibly have the wrong Null Path Length up the line?

runtime:

Previous slide

Next slide

Back to first slide

View graphic version