Tweet
Olá pessoal estou com uma dúvida neste problema aqui Apenas usuários registrados e ativados podem ver os links., Clique aqui para se cadastrar... se alguém conseguir entender poderia me explicar + ou - a ideia?
A parte que estou meio que na dúvida é a questão da matriz.
Ex:
3 1 3 2
0 3 5
5 0 1
9 2 0
1 2 3
Nº de cidades = 3
Cidade de inicio = 1
Qtd de cidades de Termino = 3 (1, 2, 3)
Nº de viagens entre duas cidades = 2
C| 1 2 3
--|------------
1| 0 3 5
2| 5 0 1
3| 9 2 0
As viagens poderiam ser assim de [1 para 2 = Lucro 3] [2 para 3 = Lucro 1] total de Lucro = 4, cidade do termino = (2)
E como ficaria as outras viagens podendo voltar a uma cidade que já passou?
A parte que estou meio que na dúvida é a questão da matriz.
Ex:
3 1 3 2
0 3 5
5 0 1
9 2 0
1 2 3
Nº de cidades = 3
Cidade de inicio = 1
Qtd de cidades de Termino = 3 (1, 2, 3)
Nº de viagens entre duas cidades = 2
C| 1 2 3
--|------------
1| 0 3 5
2| 5 0 1
3| 9 2 0
As viagens poderiam ser assim de [1 para 2 = Lucro 3] [2 para 3 = Lucro 1] total de Lucro = 4, cidade do termino = (2)
E como ficaria as outras viagens podendo voltar a uma cidade que já passou?