Considere a estrutura abaixo que representa um problema d...

Questão Q797853

2017 Fundação Carlos Chagas (FCC) Agência Reguladora de Serviços Públicos Delegados de Transporte - SP (ARTESP/SP)

Prova: Concurso Agência Reguladora de Serviços Públicos Delegados de Transporte - SP (ARTESP/SP) - Agente de Fiscalização à Regulação de Transporte Área Tecnologia da Informação - Fundação Carlos Chagas (FCC) do ano 2017 • Agência Reguladora de Serviços Públicos Delegados de Transporte - SP (ARTESP/SP)

Considere a estrutura abaixo que representa um problema de rotas em pequena escala.

Considere, por hipótese, que solicitou-se a um Agente de Fiscalização à Regulação de Transporte da 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

A {1} {2,3} {2,4} {5,6}{6}, caminho mais curto 1-2-5-6. B {1} {2,3} {2,4} {5,6}{6}, caminho mais curto 1-2-5-6. C {1} {3,2} {4,5} {6}, caminho mais curto 1-3-4-6. D {6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6. E {6} {4} {5,3} {2,1} {1}, caminho mais curto 6-4-3-5-2-1, que é igual a 1-2-5-3-4-6.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente

Carregando comentários...

Considere a estrutura abaixo que representa um problema d...

Comentários

Compartilhar Questão