Seawind2012 发表于 2012-7-31 18:25

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

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

2. 算法性能强调：精确算法强调的是算法运行时间，即是效率；
                            近似算法强调的是算法运行时间与性能的比值=近似比
页: [1]
查看完整版本: 精确算法与近似算法的比较