shortestroutealgorithm
nounUK /ˈʃɔːtɪst ruːt ˈælɡərɪðəm/
US /ˈʃɔːrtɪst ruːt ˈælɡərɪðəm/
A set of steps a computer follows to find the quickest way from one place to another.
The map app uses a shortest route algorithm to guide you home fast.
SYNONYMS
RELATED WORDS
OTHER MEANINGS
2. A method for finding the least-cost path between two points in a weighted graph.
Engineers tested the shortest route algorithm on a road network with thousands of junctions.
3. A procedure used in logistics to plan the most efficient delivery sequence.
The courier company relies on a shortest route algorithm to save fuel and time.
4. A computing technique for minimizing travel distance in games or robots.
The robot vacuum uses a shortest route algorithm to clean every room without repeating areas.