Uma empresa de frete vai sair do ponto 0 para entregar uma encomenda no ponto n. Para tanto, deve decidir a rota ótima (menor distância). O analist...

Uma empresa de frete vai sair do ponto 0 para entregar uma encomenda no ponto n. Para tanto, deve decidir a rota ótima (menor distância). O analista de logística já iniciou a análise das rotas e está nos estágios finais da seleção das rotas. A partir do ponto 3, a rota ótima tem 460 km. A partir do ponto 4 a rota ótima tem 475 km. Já a partir do ponto 5, a rota ótima tem 380 km. As distâncias da figura estão em quilômetros. Usando as técnicas de programação dinâmica, os dois primeiros estágios da figura resultarão na seguinte rota ótima para a encomenda: Escolha uma: a. 0 — 1 e 1 — 3. b. 0— 1 e 1 — 5. c. 0 —1 e 2 — 4. d. 0 —1 e 2 — 3. e. 0 — 1 e 2 — 5.