Edsger Dijkstra

Definition

Informaticien neerlandais, pionnier de l'algorithmique et de la programmation structuree. Son algorithme du plus court chemin est utilise partout, de Google Maps aux protocoles reseau.

Analogie

Le GPS de l'informatique : il a trouve le chemin le plus court avant meme 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 reseau, navigation).

Anti-pattern

Termes lies