[pacman-dev] [PATCH 2/4] Add pmdelta_t structure and functions to libalpm.

Nathan Jones nathanj at insightbb.com
Wed Oct 17 19:23:37 EDT 2007

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.

More information about the pacman-dev mailing list