• David Gibson's avatar
    aga,agar: Dijkstra's algorithm · 1e742b68
    David Gibson authored
    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: default avatarDavid Gibson <david@gibson.dropbear.id.au>
    1e742b68
agar.c 5.76 KB