Algorithme de Floyd-WarshallAlgorithme de Floyd-Warshall
Peu commune
Rareté : Peu commune
Un sujet un peu plus connu que la moyenne, lu et traduit au-delà de son pays.
La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.
Ce qu’il faut savoir
- Classe
- Notion
- Domaine
- Sciences et techniques
- Dans les collections
- Personne ne l’a encore tirée.
Ce qu’en dit Wikipédia
En informatique, l'algorithme de Floyd-Warshall est un algorithme pour déterminer les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré, en temps cubique au nombre de sommets.
Extrait de l’article « Algorithme de Floyd-Warshall » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Image : Mablue92, CC BY-SA 4.0, via Wikimedia Commons.
Ouvre des boosters gratuits et ajoute Algorithme de Floyd-Warshall à ta collection.
Jouer gratuitement
