Edsger Dijkstra

Définition

Informaticien néerlandais, pionnier de l'algorithmique et de la programmation structurée. Son algorithme du plus court chemin est utilise partout, de Google Maps aux protocoles réseau.

Analogie

Le GPS de l'informatique : il a trouve le chemin le plus court avant même que les GPS n'existent.

Exemple de code

// Algorithme de Dijkstra (1956)
// Trouver le plus court chemin dans un graphe
function dijkstra(graph, source) {
  // dist[v] = Infinity pour tout v
  // dist[source] = 0
  // Pour chaque voisin, relacher l'arete
  // Complexite : O((V+E) log V)
}

Cas d'usage

Algorithme fondamental pour les parcours de graphes, utilise en entretien technique et en production (routage réseau, navigation).

Anti-pattern

Termes liés