Respostas Problemas com Grafos

Prévia do material em texto

Respostas 
1- Projeto de construção de uma rede de tubulações para ligar uma plataforma de petróleo marítima localizada no Rio de Janeiro a um ponto de entrega na Terra, com objetivo de minimizar os custos de construção da rede. ( Árvore Geradora Mínima )
Resposta justificativa - O algoritmo da árvore geradora mínima trata de conectar os nós de uma rede. direta ou indiretamente. usando o comprimento total mais cur to de ramos conectores. Uma aplicação típica ocorre na construção de estradas pavim entadas que ligam várias cidades rurais. A estr ada entre duas cidades deve passar por uma ou mais outras cidades.
( Árvore Geradora Mínima )
2-Determinar o caminho mais curto entre duas cidades em uma rede de rodovias existentes. ( Algoritmo do Caminho mais Curto),
Resposta Justificativa-O problema do caminho mínimo ou caminho mais curto, consiste em encontrar o melhor caminho entre dois nós. ... Este peso representa a soma total dos valores dos arcos que compõem o caminho e estes valores podem ser: o tempo de viagem, a distância percorrida ou um custo qualquer do arco.
( Algoritmo do Caminho mais Curto)
3-Determinar a capacidade máxima de escoamento de uma tubulação de lama de carvão que liga duas minas. ( Algoritmo do Fluxo Máximo)
Resposta Justificativa- O algoritmo é empregado quando se deseja encontrar um fluxo de valor máximo que faça o melhor uso possível das capacidades disponíveis na rede.
( Algoritmo do Fluxo Máximo)
4- Determinar um cronograma para as atividades de um projeto de construção de uma casa. ( Algoritmo de Caminho Crítico)
Resposta Justificativa- O Método do caminho crítico identifica a sequência de atividades na qual, caso uma delas atrase, todo o projeto estará atrasado, em outras palavras, a sequência das atividades que não tem folga.Desta forma, o caminho crítico aponta quais atividades responsáveis devem ter atenção redobrada. 
( Algoritmo de Caminho Crítico)