求最优解的启发式算法是寻求一种能产生可行解的启发式规则，以找到一个最优解或近似最优解。
对
举一反三
内容
- 0
中国大学MOOC: 启发式搜索算法不一定能得到最优解，但是A*算法一定可以得到最优解。
- 1
贪心算法总能找到可行解，但未必是最优解
- 2
线性规划问题的最优解如果存在，则最优解一定是基可行解。
- 3
线性规划的最优解一定是可行解.
- 4
如果线性规划问题有最优解,则其一定有基本最优解(即一定有基可行解为最优解)。