Golf; de gedachtengang
Kortste pad. Dus Dijkstra.
Omdat alle stapjes precies 1 zijn, kan dit geimplementeerd worden met queues. De
ExtractMin()
is triviaal. Daarmee komt de orde op
O(n)
.