Ir ao conteúdo
  • Cadastre-se

C algoritmo dijkstra código em C


ARcode

Posts recomendados

Glr, vi esse código em um github é achei a proposta muito interessante, alguem poderia me ajudar?

 

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.
[13:22, 11/06/2021] Ariel: 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 - Imprimir todos os destinos com os seus respectivos pesos.

efb9715856f27385e1bde165292879c0.jpg

  • Amei 1
Link para o comentário
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisa ser um usuário para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...