As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D deseja efetuar uma entrega ...

As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D deseja efetuar uma entrega na cidade L, baseando -se em uma tabela de preços do trimestre anterior. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de tarifas?
Nó-h(n)
A-25
B-21
C-18
D-19
E-10
F-14
G-13
H-03
I-07
J-10
K-05
L-00

Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é


DGHL e o custo do caminho é 14
DGKL e o custo do caminho é 19
DGHL e o custo do caminho é 20
Nenhuma das respostas acima.
DGKL e o custo do caminho é 14