Considere a estrutura a seguir, que representa um problema de rotas em pequena escala: 1 2 2 4 5 3 6 00 1 3 2 4 7 6 Considere, por hipótese, que se...
Considere a estrutura a seguir, que representa um problema de rotas em pequena escala: 1 2 2 4 5 3 6 00 1 3 2 4 7 6 Considere, por hipótese, que se solicitou a um agente de fiscalização à regulação de transporte da Agência de Transporte do Estado de São Paulo (ARTESP) utilizar alguma estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um mesmo ponto, pode haver mais de uma rota, com distâncias diferentes. A lógica correta utilizada pelo Agente, em função dos pontos a serem percorridos, foi:
💡 1 Resposta
Ed 
Para encontrar a menor rota entre o ponto 1 e o ponto 6, é necessário utilizar um algoritmo de busca de caminho mínimo, como o algoritmo de Dijkstra. A lógica correta utilizada pelo agente seria aplicar esse algoritmo, que encontra o caminho mais curto entre dois pontos em um grafo ponderado. Portanto, a alternativa correta seria: "Utilizar o algoritmo de Dijkstra para encontrar o caminho mais curto entre os pontos 1 e 6".
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar