Crowdly
Add to Chrome
Al aplicar el algoritmo de Floyd a un grafo se obtiene la siguiente matriz de vé...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Al aplicar el algoritmo de Floyd a un grafo se obtiene la siguiente matriz de vértices intermedios:
I matrix: 1 2 3 4 5 6 7 8 1 - - 7 2 7 7 - 4 2 8 - 8 - 8 8 8 4 3 - 1 - 6 - 5 1 6 4 8 8 8 - 8 8 8 - 5 8 8 8 6 - - 8 6 6 8 8 8 - 8 - 8 4 7 3 3 - 6 3 5 - - 8 7 - 7 2 7 7 - -
Respecto al camino que conecta el vértice "1" con "6", cuál de las siguientes afirmaciones es la correcta:
0%
0%
0%
0%