Olá pessoal estou com uma dúvida neste problema aqui http://br.spoj.pl/problems/CAIXVIAJ/ 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 incio = 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 incio = 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?