Imagine you’re the star of an action movie about a kidnapping. As part of the story, you come into hold of a secret message, which says where the victim is hidden. Unfortunately, the message is encrypted using a 12-digit secret key, a string of digits such as 8409. But you don’t know the hidden key.
A simple manner is to search through all the possible routes, while keeping track of the minimal route found. Of course, it’s possible to flourish more sophisticated algorithms for TSP, algorithms that make it unnecessary to search through every route. Indeed, search is sometimes a good final-cut approach. Overall, search is an exceptionally useful general-purpose algorithm.
Read more here: https://quantum.country/search