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 : file de priorité
3 articles sur le thème "file de priorité".
Algorithmes de tri — 05 — Le tri par tas (heapsort)
Le tri par tas : utiliser un tas binaire pour trier en O(n log n) garanti et en place. Principe du tas, tamisage, et comparaison avec fusion et rapide.
Structures de données — 02 — File de priorité et tas binaire
La file de priorité et son implémentation par tas binaire : insertion et extraction du min/max en O(log n), stockage dans un tableau, et usages (Dijkstra, top-k).