Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is the difference between generating and expanding a node?

  • A.Generating is done by the algorithm and expanding by the problem
  • B.Generating applies the goal test and expanding applies the cost function
  • C.There is no difference; the two terms mean the same operation
  • D.Generating creates it; expanding produces its successors

Answer: D

A node is generated when it is created as a successor and expanded when its own successors are produced, and many generated nodes are never expanded because the search finishes first. The distinction matters for complexity analysis, since generation counts are larger. Ownership, goal testing and cost are separate concerns. Precise vocabulary for two closely related operations is worth maintaining because complexity claims depend on which is being counted.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.