精确算法与近似算法的比较

[复制链接]

字体大小: 正常放大

Seawind2012

102 主题	5 听众	913 积分

升级 78.25%

TA的每日心情

	开心 2013-4-28 12:11

签到天数: 160 天

[LV.7]常住居民III

群组: 数学软件学习

电梯直达

1^#

发表于 2012-7-31 18:25 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

1. 处理问题不同：精确算法仅用来求解易处理的在以问题的输入占有空间大小为变量的多项式时间内求的解的那些问题（最小生成树、最大匹配问题、最短路径问题）；
近似算法用来处理难处理的问题。

2. 算法性能强调：精确算法强调的是算法运行时间，即是效率；
近似算法强调的是算法运行时间与性能的比值=近似比

zan

算法, 多项式