TERMIUM Plus®

From: Translation Bureau

On social media

Consult the Government of Canada’s terminology data bank.

ALGORITHME DIJKSTRA [1 record]

Record 1 2017-08-11

English

Subject field(s)
  • Informatics
  • Mathematical Geography
CONT

Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks.

OBS

It was conceived by computer scientist Edsger W. Dijkstra ...

French

Domaine(s)
  • Informatique
  • Géographie mathématique
CONT

L'algorithme de Dijkstra permet de déterminer le plus court chemin d'un point à un autre. Les circuits possibles seront modélisés par un graphe orienté (un chemin peut parfois n'être parcouru que dans un seul sens) et pondéré (chaque chemin comporte un temps de trajet).

OBS

L'algorithme porte le nom de son inventeur, l'informaticien néerlandais Edsger W. Dijkstra [...]

Spanish

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2026
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Features

GCtranslate (available on the Government of Canada network only)

Use this artificial intelligence prototype to translate Government of Canada content up to and including Protected B. Available to employees of selected departments and agencies only.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: