Buscar

Para a implementação correta do algoritmo de Dijkstra em uma linguagem de programação, é necessário inicializar a matriz com a distância entre dois...

Para a implementação correta do algoritmo de Dijkstra em uma linguagem de programação, é necessário inicializar a matriz com a distância entre dois vértices com o maior valor possível, para que o processamento possa então atribuir valores menores à medida em que vão se sabendo as distâncias entre os vértices. De acordo com o programa ilustrado em nossa apostila, assinale a alternativa correta referente à variável ou constante em C para esta finalidade: a. z[i]. b. ant[i]. c. HUGE_VAL. d. distancia. e. ordem.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra c. HUGE_VAL. A matriz de distâncias deve ser inicializada com um valor grande o suficiente para que, durante o processamento, o algoritmo possa atribuir valores menores a cada distância encontrada. A constante HUGE_VAL é uma constante definida na biblioteca math.h da linguagem C que representa o maior valor possível para um número do tipo double.

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