Algorithme de Floyd-Warshall
🇬🇧 Floyd-Warshall Algorithm
Algorithme de programmation dynamique qui calcule les plus courts chemins entre toutes les paires de sommets dans un graphe valué. Il gère les poids négatifs mais pas les cycles négatifs.
💡 Exemple
Calculer la matrice des distances minimales entre toutes les villes d'un pays pour un logiciel de GPS.