A Well-known example could be the Traveling Salesman problem: provided a list of cities, and the times to get from any town to another, along with a time limit, a potential solution would become a list of cities in the get the salesman visits them, and it would work https://financefeeds.com/5-best-altcoins-revolutionising-blockchain-innovation-and-real-world-adoption-in-2025/