Você está na página 1de 2

11/05/2021 Unicesumar - Ensino a Distância

MAPA - SI - ESTRUTURA DE DADOS I - 2021 B


Período:10/05/2021 08:00 a 11/06/2021 23:59 (Horário de Brasília)
Status:ABERTO
Nota máxima:3,50
Gabarito:Gabarito não está liberado!
Nota obtida:

1ª QUESTÃO
A ANTT (Agência Nacional de Transportes Terrestres) concedeu a empresa rodoviária Blugin Tur a
autorização de funcionamento para os 5 (cinco) destinos ilustrados pela figura a seguir: 

Porém, devido a pandemia em 2020 e parte de 2021, a empresa vai diminuir esses destinos, passando a
operar os destinos que representam o menor custo organizacional.

No contexto da figura, os vértices 1, 2, 3, 4 e 5 representam, respectivamente, as cidades que a


companhia rodoviária opera hoje. O trajeto é representado pelas arestas que liga (1 a 2), (1 a 3), (2 a 3), (2 a
5), e assim por diante.
O custo (peso) entre cada conexão está representado por 2. Porém, de fato, o valor real do custo são os 7
primeiros dígitos do seu RA multiplicado por 100, na sequência: (1-2), (1-3), (2-3), (2-5), (3-4), (3-5),
(4-5). 

Exemplo:
RA 2025703-5 = Utilizar 2025703
RA 202570-5 = Em caso de 6 digitos, acrescentar o digito 1, neste exemplo teremos 2025701
 

Considerando o contexto apresentado da empresa rodoviária Blugin Tur, imagine que você é um
desenvolvedor da empresa e ficou responsável por elaborar  o caminho de menor custo saindo da cidade 1
e chegando na cidade 5. Para atender a esta demanda você decidiu utilizar o algoritmo de Dijkstra, para
indicar os destinos que continuarão sendo operados pela companhia o seu respectivo peso. 

Passos para realizar o mapa:


1 - Desenvolva um programa em linguagem C e salve com a extensão (.c) que informe os caminhos saindo
de 1 e chegando em 5.
1.1 - Neste código, você deverá informar:
      - o número de vértices,
      - depois a aresta de origem, a aresta de destino, e
      - o custo correspondente aos digitos de seu RA para as rotas (lembre-se que após digitar o custo, temos
uma operação a ser realizada).

1/2
11/05/2021 Unicesumar - Ensino a Distância

1.2 - Imprimir todos os destinos com os seus respectivos pesos.


 
2 - Após a impressão (item 1.2) tirar um print da sua tela de forma que pegue todos os destinos.
   - Neste print marque o (s) caminho (s) de menor custo saindo de 1 e chegando em 5.
   - Salve com extensão (.doc), (.docx), (.pdf), (.png) e (.jpg).

* Como entregar a atividade: 


Compacte código fonte em linguagem C (item 1) junto com o arquivo (item 2), e anexe no ambiente
da Atividade (no STUDEO).
 
ATENÇÃO: revise com bastante atenção a sua atividade antes de postá-la no ambiente. Verifique se não
esqueceu nada, se é o arquivo correto, se está no formato correto, etc. Após o envio não serão permitidas
alterações.
Durante a disciplina, procure sanar suas dúvidas pontuais em relação ao conteúdo relacionado a atividade.
Porém, não são permitidas correções parciais, ou seja, enviar para que o professor possa fazer uma avaliação
previa e retornar para que o aluno possa ajustar e enviar novamente. Isso não é permitido, pois
descaracteriza o processo de avaliação. 

Por favor, não insista!!!

ALTERNATIVAS
Nenhum arquivo enviado.

2/2

Você também pode gostar