Your boss says "I want you to find the shortest path that passes through all the Mars alien bases. The objective is to infect each base and thus you cannot return to the same base ever again. (You are given a graph of all of the bases and the distance between each of them) I want an algorithm to do it in Polynomial time."

What would you say to him? Explain why:

What class of problem does the above fall into?: