Describe A Np Complete Problem

220 Words1 Page

Describe in your own words These concepts are confusing so I will do my best to try to explain them. What a NP complete problem is? This is basically a problem where we can check an easy possible solution, but that does not mean that is the most optimal solution. In order to find the best solution to the problem all the possibilities have to be considered and calculated. As an example let’s say that we are going on vacation, we are driving from Texas to California and back, and we want to know how much gas we will be using. A possible quick solution will be select a path on the map, guesstimate the miles and then calculate the amount of gas, but to find the exact amount of gas and shortest way between the two states we will have to consider

Open Document