Sorting is done in increasing cost of the path to a node. It always expands the least cost node. It is identical to Breadth First search if each transition has the same cost.
It explores paths in the increasing order of cost.
Disadvantage: There can be multiple long paths with the cost ≤ C*. Uniform Cost search must explore them all.
Latest posts by FreelancingGig (see all)
- Freelancers: Turning Your Earnings into Smart Investments for Financial Security - October 2, 2023
- How to Start Making Money Online with Print on Demand - October 2, 2023
- Navigating The World Of Freelance: Tips For Aspiring Digital Nomads And Expats - September 27, 2023