In a weighted graph, a table showing the shortest distance between two vertices in a single connected section, sometimes accompanied by the route to take.
(ou matrice de distance) Dans un graphe valué, table des plus petites distances entre deux sommets d’une même partie connexe, parfois assortie du chemin à prendre.