Eu tenho que fazer um trabalho sobre grafos, onde terá os vertices e os pesos e terá que encontrar o menor caminho passando por todos os vertices que será + ou - 10. Terá que exibir na tela o caminho percorrido. Os vertices e os pesos(distância) entre eles será digitado pelo usuário. Eu não tenho nem idéia de como se faz. Alguém pode me ajudar? 
Eu não sei quase nada de java, a única linguagem que eu sei um pouquinho é delphi (más é bem pouquinho mesmo 
).
Percorrer grafos e achar o menor caminho
2 Respostas
L
Poderia falar pra você procurar pelo algoritmo de Djkstra, mas pelo visto seu problema é outro, sem solução mágica. É impossível
alguém que não sabe quase nada de programação querer programar um algoritmo deste nível. Aonde você estava nas matérias
introdutórias de programação?
Poderia falar pra você procurar pelo algoritmo de Djkstra, mas pelo visto seu problema é outro, sem solução mágica. É impossível
alguém que não sabe quase nada de programação querer programar um algoritmo deste nível. Aonde você estava nas matérias
introdutórias de programação?
Pois é.
E outra, não fique criando vários tópicos sobre o mesmo assunto; crie apenas um e aguarde que em breve sua dúvida será sanada.
Criado 30 de maio de 2009
Ultima resposta 30 de mai. de 2009
Respostas 2
Participantes 3
Alura Git Flow: entenda o que é, como e quando utilizar Entenda o que é Git Flow, como funciona seu fluxo com branches como Master, Develop, Feature, Release e Hotfix, além de vantagens e desvantagens.
Casa do Codigo Ontologias e Web Semantica: Do conceito a aplicacao Por Ivam Galvao Filho — Casa do Codigo