The plotting, by a computer application, of the shortest route between two points. It is a more practical variant on solving mazes. This field of research is based heavily on Dijkstra’s algorithm for finding a shortest path on a weighted graph. Related Articles: Glossary: Admissible Heuristic
