Uniform-cost search expands the node n with the __________

2025

Uniform-cost search expands the node n with the __________

Answer: A. Lowest path cost — Uniform-cost search expands the node with the lowest path cost from the start node. This strategy ensures optimality for weighted graphs by prioritizing nodes…

  1. A.

    Lowest path cost

  2. B.

    Heuristic cost

  3. C.

    Highest path cost

  4. D.

    Average path cost

Attempted by 240 students.

Show answer & explanation

Correct answer: A

Uniform-cost search expands the node with the lowest path cost from the start node. This strategy ensures optimality for weighted graphs by prioritizing nodes based on cumulative cost rather than depth or heuristic estimates.

Explore the full course: Bihar Stet Paper Ii Computer Science

Loading lesson…