更改

跳到导航 跳到搜索
删除14字节 、 2021年7月31日 (六) 23:10
无编辑摘要
第13行: 第13行:       −
'''组合优化'''主要是从一个有限的对象[[集合]]中寻找一个最佳对象。<ref>{{harvnb|Schrijver|2003|p=1}}.</ref>在许多这样的问题中,'''穷举搜索 exhaustive search '''是不易处理的。如果这些优化问题可行解集是离散的,或者可行解集可以化为离散的,那么可以在问题范围内进行运算,其目标是找到最优解。典型的问题是'''[[旅行商问题]] Traveling Salesman Problem '''(“ TSP”)、[[最小生成树问题]](“ MST”)和'''[[背包问题]] Knapsack Problem '''。
+
'''组合优化'''主要是从一个有限的对象[[集合]]中寻找一个最佳对象。<ref>{{harvnb|Schrijver|2003|p=1}}.</ref>在许多这样的问题中,'''穷举搜索 exhaustive search '''是不易处理的。如果这些优化问题可行解集是离散的,或者可行解集可以化为离散的,那么可以在问题范围内进行运算,其目标是找到最优解。典型的问题是'''旅行商问题 Traveling Salesman Problem'''(“ TSP”)、最小生成树问题(“ MST”)和'''背包问题 Knapsack Problem'''。
     
1,068

个编辑

导航菜单