Algorithme de Floyd-Warshall : il calcule les plus courts chemins entre tous les couples de sommets en 
𝑂
(
𝑉
3
)
O(V
3
), autorise les poids négatifs et détecte un cycle négatif si, après exécution, une valeur diagonale vérifie 
𝑑
[
𝑖
]
[
𝑖
]
<
0
d[i][i]<0.