]> gitweb.factorcode.org Git - factor.git/commit
path-finding: add Dijkstra algorithm
authorSamuel Tardieu <sam@rfc1149.net>
Thu, 11 Nov 2010 09:59:05 +0000 (10:59 +0100)
committerSlava Pestov <slava@slava-pestovs-macbook-pro.local>
Sun, 14 Nov 2010 23:33:37 +0000 (15:33 -0800)
commit6994e6c8eedf48b56ac22b78a296ba33a40d92e2
treede45bc1ac8de219a4548ce580151b3052a5bfb41
parentc4a83d2d0b3cc6f2f1b22cb3b345617fa1d6a09b
path-finding: add Dijkstra algorithm

Dijkstra algorithm is a particular case of the A* algorithm with
the heuristic being set to 0.
extra/path-finding/path-finding-docs.factor
extra/path-finding/path-finding-tests.factor
extra/path-finding/path-finding.factor