Errata for AI: A Modern Approach
I study Computer Science and have a question about figure 4.4, page 98:
Why is f (Oradea) = g (Oradea) + h (Oradea)
= 146 + 380 = 526
and not: 140 + 151 + 380 =
(cost from Arad to Sibiu
+ cost from Sibiu to Oradea)
That is, why is g (Oradea) = 146 (way over Zerind)
and not 140 + 151 (way over Sibiu)?
Can somebody tell me, why?