2. (6p) La siguiente red muestra una serie de nodos que representan localizaciones geográficas, y donde los números de las flechas representan la d...

2. (6p) La siguiente red muestra una serie de nodos que representan localizaciones geográficas, y donde los números de las flechas representan la distancia entre los puntos que unen. Determine el camino más corto para ir de A a F aplicando programación dinámica. Observa que el arco entre B y C puede recorrerse en ambos sentidos. Justifique la respuesta.

A rede apresentada possui 6 nós e 8 arcos.
Para aplicar programação dinâmica, é necessário que a rede seja acíclica.
O caminho mais curto para ir de A a F tem uma distância de 8 unidades.
Existem dois caminhos possíveis para ir de A a F com a distância mínima.