Questão de TI - Desenvolvimento de Sistemas — Grafos — FCC 2026
TI - Desenvolvimento de SistemasGrafos
- Código
- fc142326
- Banca
- FCC
- Órgão
- ARTESP
- Ano
- 2026
- Cargo
- Esp RT ( )
Uma Secretaria de Transportes quer encontrar o caminho mais curto entre dois bairros usando apenas linhas de ônibus e pontos de parada oficiais. A estrutura de dados que melhor modela essa rede é
- Ao conjunto de bairros sem guardar as ligações entre eles com trechos em ordem alfabética.
- Bo grafo em que vértices são pontos de ônibus e arestas são trechos entre eles.
- Ca fila com os ônibus em ordem de saída do terminal para os mesmos trechos.
- Do vetor com os nomes das linhas e trechos em ordem alfabética.
- Ea lista simplesmente encadeada com todos os pontos numa sequência fixa qualquer.