dever capitulo 5

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Exemplo 1
	PROBLEMA DE CAMINHO MÍNIMO
	Nó - Transb. A	Nó - Transb. B	Nó - Transb. C	Nó - Transb. D	Nó - Transb. E	Nó - Destino T
	1
	Nó - Origem O	1	2	5	4	1000	1000	1000
	Nó - Transbordo A	1	1000	2	1000	7	1000	1000
	Nó - Transbordo B	1	2	1000	1	4	3	1000
	Nó - Transbordo C	0	1000	1	1000	1000	4	1000
	Nó - Transbordo D	1	7	4	1000	1000	1	5
	Nó - Transbordo E	0	1000	3	4	1	1000	7
	Saída dos Dados - Solução Ótima
	Caminho Mínimo	Nó - Transb. A	Nó - Transb. B	Nó - Transb. C	Nó - Transb. D	Nó - Transb. E	Nó - Destino T
	13	1	1	0	1	0	1
	Nó - Origem O	1	1	0	0	0	0	0
	Nó - Transbordo A	1	0	1	0	0	0	0
	Nó - Transbordo B	1	0	0	0	1	0	0
	Nó - Transbordo C	0	0	0	0	0	0	0
	Nó - Transbordo D	1	0	0	0	0	0	1
	Nó - Transbordo E	0	0	0	0	0	0	0
atividade 5.4.1
	PROBLEMA DE CAMINHO MÍNIMO
	Nó - Transb. 2	Nó - Transb. 3	Nó - Transb. 4	Nó - Transb. 5	Nó - Transb. 6
	1
	Nó - Origem 1	1	700	200	1000	1000	1000
	Nó - Transbordo 2	1	1000	300	200	1000	400
	Nó - Transbordo 3	1	300	1000	700	600	1000
	Nó - Transbordo 4	1	200	700	1000	300	100
	Nó - Transbordo 5	0	1000	600	300	1000	500
	Saída dos Dados - Solução Ótima
	Caminho Mínimo	Nó - Transb. 2	Nó - Transb. 3	Nó - Transb. 4	Nó - Transb. 5	Nó - Transb. 6
	800	1	1	1	0	1
	Nó - Origem 1	1	0	1	0	0	0
	Nó - Transbordo 2	1	0	0	1	0	0
	Nó - Transbordo 3	1	1	0	0	0	0
	Nó - Transbordo 4	1	0	0	0	0	1
	Nó - Transbordo 5	0	0	0	0	0	0
atividade 5.4.2
	PROBLEMA DE CAMINHO MÍNIMO
	2	3	4	5	6	7
	1
	1	1	5	3	1000	1000	1000	1000
	2	1	1000	1	5	2	1000	1000
	3	1	1	1000	7	1000	1000	12
	4	0	5	7	1000	3	1	3
	5	1	2	1000	3	1000	1	1000
	6	1	1000	1000	1	1	1000	4
	Saída dos Dados - Solução Ótima
	Caminho Mínimo	2	3	4	5	6	7
	11	1	1	0	1	1	1
	1	1	0	1	0	0	0	0
	2	1	0	0	0	1	0	0
	3	1	1	0	0	0	0	0
	4	0	0	0	0	0	0	0
	5	1	0	0	0	0	1	0
	6	1	0	0	0	0	0	1
Plan2
Plan3