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

An comment on Figure 3.17

Expand Messages
  • origenis
    Hello everyone, the authors state about bidirectional search that (p. 80): Bidirectional search is implemented by having one or both of the searches check
    Message 1 of 1 , Sep 10 10:12 PM
    • 0 Attachment
      Hello everyone,

      the authors state about bidirectional search that (p. 80):

      "Bidirectional search is implemented by having one or both of the
      searches check each node before it is expanded to see if it is in the
      fringe of the other search tree; if so a solution has been found."

      Although this is true, if only one search checks in the other's fringe
      bidirectional search is complete, but not optimal. Thus in Figure 3.17
      p.81, there should be another footnote for bidirectional search
      stating that in order to be optimal, both searches have to check the
      fringe of the other before they expand each node.

      Regards,

      Kyriakos Chatzidimitriou
    Your message has been successfully submitted and would be delivered to recipients shortly.