]> git.ozlabs.org Git - ccan/commit
aga,agar: Dijkstra's algorithm
authorDavid Gibson <david@gibson.dropbear.id.au>
Fri, 6 Nov 2015 01:25:30 +0000 (12:25 +1100)
committerDavid Gibson <david@gibson.dropbear.id.au>
Fri, 20 Nov 2015 06:08:34 +0000 (17:08 +1100)
commit1e742b68d026a258ccf99338f05daf8b694978a3
treeb7e432c3b51810e432ba686586d48e3f1fcc3197
parentf9274cce2171d919d72fe9ec186320f85174b7e5
aga,agar: Dijkstra's algorithm

Implement Dijkstra's algorithm for one-source shortest-path.

This uses the lpq module as the implementation of the priority queue.  That
means this implementation is some way behind the theoretical efficiency of
Dijkstra's algorithm.  It should be reasonably straightforward to swap out
the priority queue for a better one in the future, though.

Signed-off-by: David Gibson <david@gibson.dropbear.id.au>
ccan/aga/_info
ccan/aga/aga.h
ccan/aga/dijkstra.c [new file with mode: 0644]
ccan/aga/test/api-dijkstra.c [new file with mode: 0644]
ccan/agar/agar.c
ccan/agar/agar.h
ccan/agar/test/api-dijkstra.c [new file with mode: 0644]