Questão 2194573

• Banca: INSTITUTO AOCP
• Órgão: CASAN
• Ano: 2016
• Provas: INSTITUTO AOCP - 2016 - CASAN - Analista de Sistema - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

A CASAN precisará desenvolver uma funcionalidade dentro do seu sistema que terá como objetivo ajudar a empresa a diminuir os custos dos trajetos percorridos pelos funcionários de sua equipe de fiscalização. Essa funcionalidade terá que gerar o itinerário de cada funcionário, baseado nos dados de distância, condições das estradas e cidades atendidas pelos funcionários. Qual dos algoritmos a seguir seria uma opção para o desenvolvimento dessa funcionalidade?

• A. Dijkstra.
• B. Bubble Sort.
• C. Grafos.
• D. Busca Binária.
• E. Ostrich.

Gabarito: A

Comentários

• O Algoritmo de Dijkstra (E.W. Dijkstra) é um dos algoritmos que calcula o caminho de custo mínimo entre vértices de um grafo. Escolhido um vértice como raiz da busca, este algoritmo calcula o custo mínimo deste vértice para todos os demais vértices do grafo. Ele é bastante simples e com um bom nível de performance. Ele não garante, contudo, a exatidão da solução caso haja a presença de arcos com valores negativos.

   

  FONTE: https://goo.gl/2S7rpX

• a-

  a ideia basica do Dijkstra é para cada node definir qual a menor distancia correspondente. Outros nodes sao verificados à medida que a busca se expande, mas sao descartados se têm valor de distancia superior ao node de valor menor. essa comparação garante que nao se altere a distancia entre o node inicial e o node atual, cuja distancia é a mais curta. Distancia para nodes nao verificados pode diminuir à medida que o algoritmo executa.

• Alternativa A . Também é usado em alguns protocolos de roteamento de redes.

• Força Guerreiro!!!!!!