Introduction à la théorie des graphes - Département de ...

La matrice des distances de G est : D = ¼. 0. 1 1. 1. 0 1. o o 0. ½. 2. Algorithme de Moore. Soit x et y deux sommets d'un graphe G = (X, A). L'algorithme suivant ...


Un extrait du document