Questão 504191

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