另见 编辑
参考文献 编辑
- ^ Fomin, Fedor V.; Kaski, Petteri, Exact Exponential Algorithms, Communications of the ACM, March 2013, 56 (3): 80–88 [2023-04-13], doi:10.1145/2428556.2428575, （原始内容于2013-03-02） .
- ^ Fomin, Fedor V.; Kratsch, Dieter. Exact Exponential Algorithms . Springer. 2010: 203. ISBN 978-3-642-16532-0.
精确算法, 在计算机科学与运筹学领域, 是指可以求出问题准确最佳解的算法, 与近似算法相对应, 除非能够对p, np问题进行论证, 否则np困难问题很难保证在最坏情况下找到多项式时间的算法, 不过尽管如此, 目前人们已经对底数较小的指数时间进行了广泛的研究, 另见, 编辑多项式时间近似算法, 启发式算法参考文献, 编辑, fomin, fedor, kaski, petteri, exact, exponential, algorithms, communications, march, 2013, 2023, 1. 在计算机科学与运筹学领域 精确算法是指可以求出问题准确最佳解的算法 与近似算法相对应 除非能够对P NP问题进行论证 否则NP困难问题很难保证在最坏情况下找到多项式时间的算法 不过尽管如此 目前人们已经对底数较小的指数时间精确算法进行了广泛的研究 1 2 另见 编辑多项式时间近似算法 启发式算法参考文献 编辑 Fomin Fedor V Kaski Petteri Exact Exponential Algorithms Communications of the ACM March 2013 56 3 80 88 2023 04 13 doi 10 1145 2428556 2428575 原始内容存档于2013 03 02 Fomin Fedor V Kratsch Dieter Exact Exponential Algorithms nbsp Springer 2010 203 ISBN 978 3 642 16532 0 取自 https zh wikipedia org w index php title 精确算法 amp oldid 79000355, 维基百科，wiki，书籍，书籍，图书馆，
文章
，阅读，下载，免费，免费下载，mp3，视频，mp4，3gp， jpg，jpeg，gif，png，图片，音乐，歌曲，电影，书籍，游戏，游戏。