Carte Rare
Algorithme de Floyd-Warshall
détermine les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré
- Valeur
- 50 W
- Attaque
- 247
- Défense
- 198
- Joueurs
- 0
294 vues Wikipédia ces 30 derniers jours
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.
Obtiens Algorithme de Floyd-Warshall dans ta collection
Chaque carte de Wikilord est un article Wikipédia. Ouvre des paquets gratuitement, échange, combats et grimpe au classement.
Ouvrir un paquet gratuit