数学建模社区-数学中国
标题:
精确算法与近似算法的比较
[打印本页]
作者:
Seawind2012
时间:
2012-7-31 18:25
标题:
精确算法与近似算法的比较
1. 处理问题不同
:
精确算法
仅用来求解易处理的在以问题的输入占有空间大小为变量的多项式时间内求的解的那些问题(最小生成树、最大匹配问题、最短路径问题);
* d( p4 B- \. ?9 E+ A5 `9 `
近似算法
用来处理难处理的问题。
9 F' h9 w. z) y6 o. k1 e/ s$ G- C
" y: p2 G& a7 Q9 [$ l
2. 算法性能强调
:
精确算法
强调的是算法运行时间,即是效率;
) |6 g3 P$ S$ B$ j2 b. c9 f' b
近似算法
强调的是算法运行时间与性能的比值=近似比
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5