optimalpathalgorithm

noun

UK /ˈɒptɪməl pɑːθ ˈælɡərɪðəm/

US /ˈɑːptɪməl pæθ ˈælɡərɪðəm/

A set of steps a computer follows to find the best way to get from one place to another.

The delivery app uses an optimal path algorithm to find the fastest route to your house.

SYNONYMS

shortest path algorithm route-finding algorithm pathfinding method best-route procedure

RELATED WORDS

navigation graph theory routing Dijkstra's algorithm map

OTHER MEANINGS

2. A computer method that finds the cheapest or quickest way to connect points in a network.

Engineers used an optimal path algorithm to plan the new fiber-optic cable layout.

3. A step-by-step rule set that picks the best sequence of moves in a game or puzzle.

The puzzle-solving program relies on an optimal path algorithm to reach the goal in the fewest moves.

4. A mathematical procedure for minimizing cost or distance between two locations on a map.

The robot's optimal path algorithm helped it cross the warehouse without bumping into shelves.