Graphes — 06 — Dijkstra : le plus court chemin pondéré
L'algorithme de Dijkstra : trouver le plus court chemin dans un graphe à poids positifs avec une file de priorité. Principe, code, complexité et limite des poids négatifs.
Articles : pondéré
1 article sur le thème "pondéré".