Question

A obtenção de um caminho otimizado, compreendendo a menor distância entre dois nós de uma rede não orientada, valorada (arcos associados com uma distância não negativa) e com dois nós específicos denominados origem e destino. O objetivo é determinar um caminho com distância total mínima entre a origem e o destino, ou seja, é obter a sequência de arcos entre a origem e o destino de modo que o a soma dos valores relativos aos arcos seja minimizada.
O texto-base está se referindo a um problema de:.
Escolha uma:
a.
Fluxo máximo
b.
Resíduo causal
c.
Caminho mínimo Correto
d.
Fluxo aumentado
e.
Roteirização

Resposta corrigida pelo AVA
Caminho mínimo

Answer 1

Resposta correta - Caminho mínimo 

Answer 2

Resposta:

Caminho

Explicação:

Corrigido pelo AVA