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

error in Figure 4.4 (p.98)

Expand Messages
  • jaesik_min
    Hi, 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 ,
    Message 1 of 1 , Jan 24, 2002
    • 0 Attachment
      Hi,

      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".

      Thanks,
      Jaesik
    Your message has been successfully submitted and would be delivered to recipients shortly.