Flashcard FC303214
Como determinar o caminho de menor tempo entre dois pontos em uma rede de trechos com tempos diferentes?
Orientação no Plano, no Espaço e no Tempo
FGV · 2025
Como determinar o caminho de menor tempo entre dois pontos em uma rede de trechos com tempos diferentes?
Mostrar resposta e comentário
Resposta
Somar os tempos dos trechos de cada rota possível e escolher a rota com a menor soma.Explicação:
Para cada rota conectando os pontos, calcule a soma dos tempos dos trechos que a compõem.
Compare essas somas; a rota com o menor total é a de menor tempo de deslocamento.
Importante: verifique sempre que os trechos somados formem uma conexão completa entre os pontos — não basta pegar os menores trechos isolados se eles não conectam os pontos.
Exemplo:
Considere três rotas entre X e Y:
Rota 1: X→P→Y com tempos \(10\) e \(30\) min → soma \(10+30=40\)
Rota 2: X→Q→R→Y com tempos \(8\), \(12\) e \(9\) min → soma \(8+12+9=29\)
Rota 3: X→S→Y com tempos \(20\) e \(15\) min → soma \(20+15=35\)
Logo, a Rota 2 é a mais rápida, com \(29\) minutos.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300304
Conteúdo do catálogo FC Concursos · Atualizado em