高级算法
林海
156人在读
15.5万字总字数
¥41定价
林海
本书的内容主要包括两个方面：一是困难问题（NPC问题）；二是人工智能的关键问题（图问题）。包括：困难问题的概念和证明；困难问题的常用模型，如线性规划和整数规划；困难问题的常用算法，如近似算法、随机算法、在线算法、启发式算法。本书在所有算法讲解中都贯穿了图问题，同时还专门介绍了高级图算法，其中，中心性算法和社群发现算法是人工智能的基础。此外，本书的每章都给出了相关算法的应用实例。 本书可作为高等院校计算机类专业的研究生算法课程的教材，也可作为各行业从事算法设计和开发技术人员的参考书。
近似算法用于组合优化与资源调度中的快速求解、随机算法在大规模数据采样中的高效探索、在线算法在实时竞价与数据流处理中的低延迟响应、启发式算法在路由与排班等运筹问题中的经验加速上的应用。中心性与社群发现算法则用于社交网络分析、关键节点识别及风险挖掘。