MO417 - Questão para a prova oral

Número: 144

Enunciado:
Protocolos de roteamento usados na Internet, como o OSPF, utilizam o algoritmo de Dijkstra. Cada nó calcula os caminhos mínimos para os outros nós a partir de si. Os pesos das arestas representam os custos dos enlaces e geralmente são atribuidos pelo administrador da rede. Qual das afirmações abaixo é correta sobre o uso do algoritmo de Dijkstra em redes de computadores?

1. Cada nó deve conhecer os custos de todos os enlaces da rede.
2. Os custos dos enlaces podem ser negativos.
3. Os enlaces não podem formar ciclos na rede.
4. Os custos dos enlaces devem satisfazer a desigualdade triangular.
5. NDA

Autor: Milton Aparecido Soares Junior