Buscar

Qual algoritmo é utilizado para determinar o caminho mínimo entre dois vértices de um grafo? a) b) Dijkstra c) d) e)

Essa pergunta também está no material:

Captura de tela 2023-04-15 173329
1 pág.

Estatística Aplicada Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

A resposta correta é a letra b) Dijkstra. O algoritmo de Dijkstra é amplamente utilizado para determinar o caminho mínimo entre dois vértices em um grafo ponderado. Ele é eficiente e garante a obtenção do caminho mínimo.

0
Dislike0

✏️ 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