Buscar

Qual algoritmo é utilizado para determinar o caminho mínimo entre dois vértices de um grafo? a. Floyd-Warshall. b. Bellman-Ford. c. Prim. d. Dijk...

Qual algoritmo é utilizado para determinar o caminho mínimo entre dois vértices de um grafo?


a. Floyd-Warshall.
b. Bellman-Ford.
c. Prim.
d. Dijkstra.
e. Kruskal.

Essa pergunta também está no material:

Teoria dos Grafos-prova
9 pág.

Teoria dos Grafos Centro Educacional FocusCentro Educacional Focus

💡 1 Resposta

User badge image

Ed Verified user icon

O algoritmo utilizado para determinar o caminho mínimo entre dois vértices de um grafo é o algoritmo de Dijkstra.

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais