artificial intelligence - Is an optimal algorithm a complete algorithm? -


i understand complete algorithm 1 if there solution, algorithm able find , optimal algorithm 1 manages find least cost solution.

but optimal algorithm, complete algorithm? can please briefly explain?

thanks.

yes, definition. finding optimal solution entails proving optimality. can done finding solutions or proving no solution can have better cost 1 found already. in either case, @ least 1 solution has found.

if there no solution, neither optimal nor complete algorithm find 1 of course.


Comments

Popular posts from this blog

apache - Remove .php and add trailing slash in url using htaccess not loading css -

javascript - jQuery show full size image on click -