L'Atelier Monstre

Principe fondamental L'algorithme de Dijkstra calcule les plus courts chemins depuis un sommet source dans un graphe dont toutes les arêtes ont un poids non négatif. Sa complexité temporelle est de O(n²) dans sa version naïve et de O((n + m) log n) avec une optimisation par tas. L'idée centrale consiste à sélectionner itérativement le sommet no ...