Optimality of A* Intuitive explanation for monotone h:
{"Image DocumentName": "Optimality of A  Intuitive explanation for monotone h:", "Image ImageDescription": "If h is a lower-bound, then f is a lower-bound on shortest-path through that node. Therefore, f never decreases. It is obvious that the first solution found is optimal (as long as a solution is accepted when f(solution) \uf0a3 f(node) for every other node).", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}