Etape 4 - matrice des distances minimales
La notation matricielle appliquée aux graphes permet de représenter sous forme d'équations les comportements d'un graphe.
Nous allons voir comment se construit la matrice des distances minimales.
Cliquer sur bouton graphe et sélectionner Matrice des distances.
Observer le résultat.
La matrice des distances traduit les distances, correspondant au nombre d’arêtes, qui permettent de relier chacun des sommets sachant :
que les lignes et les colonnes représentent chacun des sommets,
qu'un nombre traduit la distance minimale entre 2 sommets.
Exemple : la première ligne qui concerne le sommet A ( valeur 0, 1, 3, 2, 2, 1 ) montre qu'il y a 3 segments pour joindre C depuis A.
Sur le DR :
Recopier la ligne du sommet E.
Justifier la valeur 3 de la ligne du sommet E.
Vérifier votre justification précédente en utilisant la fonctionnalité Plus court chemin entre E et C dans le menu Algorithmes de GraphOnline.