Galera, alguém sabe implementar os algoritmos prim e ford?? ou tem algum pronto que possa fazer a caridade e bondade de me passar pra eu tentar entender as paradas?? Olha o exercicio que o professou passou com o prazo de uma semana pra fazer em final de semestre... SOCORRO!! QUEM PUDER AJUDAR EU AGRADEÇO
7. Implementar o algoritmo FORD para encontrar o caminho mais curto entre dois vértices conforme os requisitos a seguir:
7.1. Ler o arquivo Vertices.bin.
7.1.1. Formato do arquivo.
Tipo Variável Descrição
Inteiro vértice; Nome do vértice
Inteiro coluna; Endereço da Coluna para impressão
Inteiro linha; Endereço da Linha para impressão
Inteiro V1 a V27 Distancia entre os vértices. 0 (zero) quando não há ligação
7.2. Permitir ao usuário entrar com o vértice de origem e de destino.
7.3. Calcular a menor rota entre a origem e o destino.
Pergunta
Guest GUY
Galera, alguém sabe implementar os algoritmos prim e ford?? ou tem algum pronto que possa fazer a caridade e bondade de me passar pra eu tentar entender as paradas?? Olha o exercicio que o professou passou com o prazo de uma semana pra fazer em final de semestre... SOCORRO!! QUEM PUDER AJUDAR EU AGRADEÇO
7. Implementar o algoritmo FORD para encontrar o caminho mais curto entre dois vértices conforme os requisitos a seguir:
7.1. Ler o arquivo Vertices.bin.
7.1.1. Formato do arquivo.
Tipo Variável Descrição
Inteiro vértice; Nome do vértice
Inteiro coluna; Endereço da Coluna para impressão
Inteiro linha; Endereço da Linha para impressão
Inteiro V1 a V27 Distancia entre os vértices. 0 (zero) quando não há ligação
7.2. Permitir ao usuário entrar com o vértice de origem e de destino.
7.3. Calcular a menor rota entre a origem e o destino.
7.4. Mostrar ao usuário o caminho calculado.
7.5. Imagem do grafo.
Link para o comentário
Compartilhar em outros sites
1 resposta a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.