CALCULAR MENOR DISTANCIA ENTRE DUAS CIDADES
Bom dia.
Pessoal estou fazendo ciências da computação e meu prof. de liguagem C esta pedindo pra gente pesquisar o seguinte programa:
[Ô]Escrever um programa que calcule a menor distância entre duas cidades,
baseada numa matriz que informe ponto a ponto a quilometragem entre
uma série de cidades.[Ô]
Tabela
A B C D
A 0 4 7 -
B 1 0 - 9
C 2 0 -
D 3 5 - 0
Menores Distâncias:
A - B: 4
A - C: 7
A - D: 13
Quem puder me ajudar ficarei muito grato.
Abraços
Pessoal estou fazendo ciências da computação e meu prof. de liguagem C esta pedindo pra gente pesquisar o seguinte programa:
[Ô]Escrever um programa que calcule a menor distância entre duas cidades,
baseada numa matriz que informe ponto a ponto a quilometragem entre
uma série de cidades.[Ô]
Tabela
A B C D
A 0 4 7 -
B 1 0 - 9
C 2 0 -
D 3 5 - 0
Menores Distâncias:
A - B: 4
A - C: 7
A - D: 13
Quem puder me ajudar ficarei muito grato.
Abraços
Opa... Vamos ver se o modelo de rede (gravitacional) para minimização do custo de deslocamento que tive que aprender nas aulas de administração de produção vai ajudar...rs
Defina um Grafo para depois montar a Matriz - desenhe em uma folha um mapa, considerando que para chegar a uma cidade vc pode ter que passar por outras, e tbm há vários caminhos. Para vc ir da sua casa ao banco vc pode escolher caminhos diferentes.
Sua matriz está errada ou foi no chute. Ex: A - D está sem distância, mas vc informou que consegue chegar de A para B e de B para D. Então partindo do A vc tem o valor da distância entre A - B. Sai de A passa em B e depois chega em D.
Tbm A - B e B - A não podem ter valores diferentes.
1 2 3 4 5
1 0 20 30 40 40
2 20 0 10 20 20
3 30 10 0 10 10
4 40 20 10 0 20
5 40 20 15 20 0
Vou continuar pensando por aqui.. até..
Defina um Grafo para depois montar a Matriz - desenhe em uma folha um mapa, considerando que para chegar a uma cidade vc pode ter que passar por outras, e tbm há vários caminhos. Para vc ir da sua casa ao banco vc pode escolher caminhos diferentes.
Sua matriz está errada ou foi no chute. Ex: A - D está sem distância, mas vc informou que consegue chegar de A para B e de B para D. Então partindo do A vc tem o valor da distância entre A - B. Sai de A passa em B e depois chega em D.
Tbm A - B e B - A não podem ter valores diferentes.
1 2 3 4 5
1 0 20 30 40 40
2 20 0 10 20 20
3 30 10 0 10 10
4 40 20 10 0 20
5 40 20 15 20 0
Vou continuar pensando por aqui.. até..
http://www.icmc.usp.br/manuals/sce183/gfcor.html
http://www.eps.ufsc.br/disserta96/altamir/cap4/cap4.htm
http://www.eps.ufsc.br/disserta96/altamir/cap4/cap4.htm
Certa vez o WebMaster estava bolando um projeto sobre o assunto.
entra eem contato com ele para ver esta questão.
entra eem contato com ele para ver esta questão.
Tópico encerrado , respostas não são mais permitidas