组合优化是数学优化的一个子领域，其内容是从一组有限的对象中寻找最优对象，其中可行解集是离散的或可以简化为离散集。典型的组合优化问题包括旅行商问题（“TSP”）、最小生成树问题（“MST”）和背包问题。在许多此类问题中，例如前面提到的问题，穷举搜索是难以处理的，因此必须采用快速排除大部分搜索空间的专门算法或近似算法。
https://embed.notionlytics.com/wt/ZXlKM2IzSnJjM0JoWTJWVWNtRmphMlZ5U1dRaU9pSlhiRWhvWlV4VVQxbHNjMlZYV2tKbU9URndaU0lzSW5CaFoyVkpaQ0k2SWpFeU1URmhaVGRpT1dFek1qZ3dNVGs0WkRoaVkyTmhNall4WmpjeVlXSTJJbjA9