1. ALGORITMO DE
WARSHALL
• Encuentra si es posible un camino
entre cada uno de los vértices de la
gráfica dirigida. Es decir no presenta
las distancias entre los vértices.
• Se basa en un concepto llamado
cerradura transitiva de la matriz de
adyacencia.
2. ALGORITMO DE
WARSHALL
Sea la gráfica dirigida G(V,A) y su
matriz de adyacencia M. donde
M[i,j]=1 Si existe un arco de I a j
M[ij]=0 Si no existe arco de I a j