运筹学中的优化为什么很少用穷举法
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/27 01:14:10
运筹学中的优化为什么很少用穷举法运筹学中的优化为什么很少用穷举法运筹学中的优化为什么很少用穷举法用穷举法就不需要运筹这门学科了,什么事情穷举一下就行了.在以前问题相对简单时候,穷举法的优势还是显而易见
运筹学中的优化为什么很少用穷举法
运筹学中的优化为什么很少用穷举法
运筹学中的优化为什么很少用穷举法
用穷举法就不需要运筹这门学科了,什么事情穷举一下就行了.
在以前问题相对简单时候,穷举法的优势还是显而易见的
一旦模型复杂,计算量就奇大无比
就拿最明显的动态规划来说,维数越高,穷举法的计算量就越大,
你大略算算中国的铁路网就知道了,计算机是有性能极限的,
同样的性能需求,一个穷举法的计算量等于多个同样问题的动态规划问题的计算量
穷举法一旦碰上维数灾难,基本是废了