Menu

graph-utils 0.35 released

Dijkstra algorithm added (single-source shortest-path problem) /using trivial array-based implementation of a priority queue/

Floyd-Warshall algorithm added (all pairs shortest-path problem)

Posted by gut 2007-02-04

Log in to post a comment.