Algorithme de Floyd-warshall

concept

détermine les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré

Algorithme de Floyd-warshall

Propriétés