Questão
ID 2065331Disciplina: Tecnologia da Informação
Assunto: Grafos (Estrutura de Dados)
Ano: 2017 Banca: FCC - Fundação Carlos Chagas Órgão: Agência Reguladora de Serviços Públicos Delegados de Transporte de São Paulo
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