Recherche en IA ·
Le mensonge derrière l'algorithme de Dijkstra
Pendant des décennies, l'algorithme de Dijkstra a été le roi incontesté de la recherche du plus court chemin. Une percée récente prouve qu'une hypothèse fondamentale était erronée, changeant notre façon de concevoir les limites computationnelles.