edu.columbia.cs.coms4701.search.uninformed
Interface UniformCostSearchStrategy<K extends AgentAction,S extends AgentState>
- All Superinterfaces:
- SearchStrategy<K,S>
public interface UniformCostSearchStrategy<K extends AgentAction,S extends AgentState>
- extends SearchStrategy<K,S>
Like BreadthFirstSearchStrategy, but expands the node with lowest path cost,
rather than the shallowest node.
Could be implemented with a priority queue sorted on path cost.
- Version:
- 0.1
User: aaron Date: Sep 11, 2006 Time: 5:08:56 PM
- Author:
- aaron@cs