Assinale a alternativa que apresenta, corretamente, algoritmo utilizado para determinar caminho mínimo entre todos os pares de vértices de um grafo...
Assinale a alternativa que apresenta, corretamente, algoritmo utilizado para determinar caminho mínimo entre todos os pares de vértices de um grafo.
a. Dijkstra.
b. Floyd-Warshall.
c. Bellman-Ford.
a. Dijkstra.
b. Floyd-Warshall.
c. Bellman-Ford.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta é a letra b. O algoritmo utilizado para determinar o caminho mínimo entre todos os pares de vértices de um grafo é o algoritmo de Floyd-Warshall.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Materiais relacionados
18 pág.
Compartilhar