Unit 2, Topic 13, Uniform Cost Search

Unit 2, Topic 13, Uniform Cost Search


Cheapest first says that we pick the path with the lowest total cost. And that would be this path. It has a cost of 75 compared to the cost of 118 and 140 for the other paths. So we get here. We take that path off the frontier, put it on the explored list, add in its neighbors. Not going back to Arad, but adding in this new path. Summing up the total cost of that path, 71 + 75 is 146 for this path. And now the question is, which path gets expanded next?

2 Replies to “Unit 2, Topic 13, Uniform Cost Search”

  1. I don't know if you're trying to get more money by uploading more videos, but it would help tremendously if you didn't split topic videos into 1 min sessions….

Leave a Reply

Your email address will not be published. Required fields are marked *