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

37error in Figure 4.4 (p.98)

Expand Messages
  • jaesik_min
    Jan 24, 2002

      The f value labeled to "Oradea" as "f=146+380=526" should be changed
      to "f=291+380=671", because the g value has been defined as "the path
      cost so far", and the path cost "Arad" -> "Sibiu" -> "Oradea" is 291.

      If we (ever) have a chance to expand "Zerind" later, then the new born
      "Oradea" under "Zerind" will have "f=146+380=526". But, at the stages
      shown in the figure, we don't even know that there is a path from
      "Zerind" to "Oradea".