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