optimal route

Terms from Artificial Intelligence: humans at the heart of algorithms

An optimal route is one that minimsies some optimality criterion. Fofr geographic navigation this is often distance, but we may want to minimise fuel use or travel time. We may also think about routes through a graph or network, in which case the optimality criterion often combines some sort of cost of each link and node traversed and an eventual target value at the goal node.

Used in Chap. 16: page 247; Chap. 19: page 311