dijkstra

DAI-stra

Definitions

1. noun

A person or thing that navigates or finds the shortest path.

“The algorithm used by the GPS system was developed by a Dutch computer scientist, Dijkstra.”

2. proper noun

Edsger Wybe Dijkstra (1930-2002), a Dutch computer scientist who made significant contributions to the field of computer science.

“Dijkstra was awarded the Turing Award in 1972 for his work on the shortest path problem.”

Synonyms

  • navigator
  • pathfinder

Antonyms

  • hindrance
  • obstacle