search

mosser / gcoke

Automatically exported from code.google.com/p/gcoke
GNU Lesser General Public License v3.0
0 stars 0 forks source link

Implement a "Dijkstra-like" algorithm #7

Open GoogleCodeExporter opened 8 years ago

GoogleCodeExporter commented 8 years ago 
## Overview

Dijkstra's minimal cost search is one of the most efficient algorithm. It's 
"logical" implementation is not that complicated. However, the cost estimation 
function is domain-dependent => it should be passed as a predicate argument.

Original issue reported on code.google.com by sebastien.mosser on 24 Jan 2011 at 5:42

GoogleCodeExporter commented 8 years ago 
In fact, it should alsop provide some A* or related algorithms.

Original comment by sebastien.mosser on 26 Jan 2011 at 2:06