Exercícios Teoria dos Grafos (Comunicação e Redes)

Prévia do material em texto

Exercícios de fixação 
 
1. Compare e aponte as diferenças entre os algoritmos de 
estado de enlace e de vetor de distâncias. 
2. Porque é necessário utilizar algoritmos de menores 
caminhos para a definição de rotas? 
3. Considere a rede abaixo. Com os custos de enlace 
indicados, use o algoritmo do caminho mais curto de Dijkstra 
para calcular o caminho mais curto de x até todos os nós da 
rede. Mostre passo a passo do algoritmo. 
 
 
 
 
 
4. Comente se você achou melhor aprender primeiro um pouco 
sobre grafos para depois entender que os protocolos de 
roteamento utilizam os mesmos algoritmos ou se teria sido melhor 
primeiro aprender os conceitos do roteamento na Internet para 
depois aprender noções da teoria de grafos. Use suas próprias 
palavras e justifique sua opinião. 
 
 
8 
12 
6 
6 
3 
3 
3 
4 
7 8 4 2 
	
	
	
	
	
	
	y 
w u 
t v x 
z