MO417 - Questão para a prova oral

Número: 147

Enunciado:
O caminho mais curto calculado pelo algoritmo FLOYD-WARSHALL é obtido usando como base uma matriz W de adjacências dos vértices do grafo. Este algoritmo faz um cálculo com os elementos da matriz.
Qual das opções abaixo indica as operações realizadas em tal cálculo?

1. produto e mínimo
2. produto e soma
3. soma e mínimo
4. soma e produto
5. NDA

Autor: Washington Luís Pereira Barbosa (971766)