17 Oct
2007
17 Oct
'07
11:23 p.m.
On Thu, Oct 18, 2007 at 01:03:53AM +0200, Xavier wrote:
Is this really the Dijkstra algorithm? Looks like it does repetitive computation to me. Not that it really matters, given the very low values we work on. The only thing that bothers me slightly is the reference to it, in case I'm not mistaken.
I used the psuedocode from the Wikipedia article on Dijkstra's algorithm while writing this function. But you are right, I don't use the algorithm exactly as given. 'This algorithm is based on Dijkstra's shortest path algorithm' would be more accurate.