В чем разница между «Коммивояжером» и «Поиском кратчайшего пути»?

Единственное различие, которое я мог придумать для этого вопроса, состоит в том, что в Задаче коммивояжера (TSP) мне нужно найти минимальную перестановку всех вершин в графе и в задаче «Кратчайшие пути» нет необходимости рассматривать все вершины, которые мы можем искать в пространстве состояний для маршрутов с минимальной длиной пути, может ли кто-нибудь предложить больше различий.