Graphes — 07 — Bellman-Ford et A* : poids négatifs et recherche heuristique
Deux variantes du plus court chemin : Bellman-Ford pour les poids négatifs et la détection de cycles négatifs, et A* qui guide Dijkstra avec une heuristique.
Articles : heuristique
1 article sur le thème "heuristique".