Pessoal,
eu não sei se entendi direito o exercício 8.8, será que alguém podia me ajudar.
No enunciado fala:
"Queremos encontrar um caminho de custo mínimo dentre os começam em S e terminam em T"
Isso quer dizer que para cada vértice em S, deve ser encontrado um caminho de custo mínimo até um vertice em T qualquer? Então, quando eu chego em um vertice em T eu paro? É isso?
[]'s
Não sei se entendi direito a sua dúvida.
O que o enunciado pede está claro: dentre todos os caminhos que começam em um vértice de S e terminam em um vértice de T, encontrar um com custo mínimo.
O que você descreveu é uma maneira possível de resolver o problema. Se ela está correta ou não, cabe a você demonstrar.
O que o enunciado pede está claro: dentre todos os caminhos que começam em um vértice de S e terminam em um vértice de T, encontrar um com custo mínimo.
O que você descreveu é uma maneira possível de resolver o problema. Se ela está correta ou não, cabe a você demonstrar.