Os Modelos de Rede são estruturas matemáticas que representam sistemas interconectados, como rotas de transporte, fluxos de comunicação ou distribuição de energia. Eles são amplamente utilizados em áreas como logística, engenharia e ciência da computação, permitindo otimizar fluxos, minimizar custos ou maximizar a eficiência em redes complexas. Sobre os Modelos de Rede, relacione adequadamente as colunas a seguir. 1. Caminho mínimo. 2. Fluxo máximo. 3. Problema da árvore geradora mínima. 4. Método de Ford-Fulkerson. 5. Algoritmo de Dijkstra. ( ) Algoritmo utilizado para encontrar o menor custo entre dois pontos em uma rede. ( ) Problema que busca determinar a menor soma dos pesos para conectar todos os nós de uma rede. ( ) Técnica usada para calcular o fluxo máximo em uma rede com restrições de capacidade. ( ) Método específico para resolver o problema de fluxo máximo em redes. ( ) Conceito que determina o caminho de menor distância entre dois nós. A sequência está correta em
- A)1, 2, 3, 4, 5.
Errada, porque embaralha os conceitos de caminho mínimo, fluxo máximo e árvore geradora mínima, que têm definições diferentes.
- B)3, 5, 1, 2, 4.
Errada, porque coloca o algoritmo de Dijkstra e o problema da árvore geradora mínima fora de suas correspondências corretas.
- C)5, 3, 2, 4, 1.
Certa, pois relaciona corretamente Dijkstra, árvore geradora mínima, fluxo máximo, Ford-Fulkerson e caminho mínimo.
- D)5, 3, 4, 2, 1.
Errada, porque troca o fluxo máximo com o método de Ford-Fulkerson e ainda inverte o conceito de caminho mínimo.
Gabarito: C
Em modelos de rede, o segredo é perceber que cada conceito tem uma função bem específica. Alguns servem para achar o menor caminho, outros para empurrar o maior fluxo possível, e outros para ligar todos os nós com o menor custo total. Parece uma sopa de nomes, mas a lógica é tranquila quando você separa o objetivo de cada um. O caminho mínimo é o conceito que determina a rota de menor distância ou menor custo entre dois nós. Já o problema da árvore geradora mínima busca conectar todos os vértices da rede com a menor soma possível dos pesos das arestas. Isso é clássico em redes de transporte e infraestrutura. No tema de fluxo, o problema de fluxo máximo trata de descobrir quanto pode ser enviado de uma origem a um destino respeitando as capacidades das arestas. O método de Ford-Fulkerson é uma técnica específica para resolver esse problema, aumentando o fluxo aos poucos até não ser mais possível melhorar. Por fim, o algoritmo de Dijkstra é o famoso atalho inteligente para encontrar o menor custo entre dois pontos, desde que os pesos sejam não negativos. Por isso, a sequência correta fica 5, 3, 2, 4, 1, exatamente a alternativa C.