Loading ...
Sorry, an error occurred while loading the content.

1Errata for AI: A Modern Approach

Expand Messages
  • Schoen, Frank
    Jun 6, 2001
    • 0 Attachment
      Hello!

      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 =
      671
      (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?

      Goodbye,
      Frank