Ir ao conteúdo
  • Cadastre-se

C algoritmo dijkstra código em C


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 post
Compartilhar em outros sites
12 minutos atrás, ARcode disse:

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

Que código? :D

Só o que vi foi um enunciado que parece dever de casa...

Tem alguma dúvida? Um código? Seja mais objetivo...

  • Obrigado 1
Link para o post
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...

Aprenda a ler resistores e capacitores

EBOOK GRÁTIS!

CLIQUE AQUI E BAIXE AGORA MESMO!