Para modelar a rede que conecta todos os computadores em uma...
Próximas questões
Com base no mesmo assunto
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |
Q256676
Algoritmos e Estrutura de Dados
Texto associado
Com relação à estrutura de dados, julgue os próximos itens.
Para modelar a rede que conecta todos os computadores em uma sala de escritório com a menor metragem possível de cabos, é adequado utilizar um grafo G cujos vértices representem os possíveis pares (u, v) de computadores e cujas arestas representem o comprimento dos cabos necessários para ligar os computadores u e v, determinando-se o caminho mínimo, que contenha todos os vértices de G, a partir de um dado vértice v.