计算机算法基础 第2版

作者简介

沈孝钧　 美国密苏里大学荣休教授。他本科毕业于清华大学，后留学美国，就读于伊利诺大学香槟分校，师从著名计算机科学家C. L. Liu教授。获得博士后，受聘于密苏里大学堪萨斯分校计算机系直至退休。在30余年的教学和研究工作中，他主要讲授计算机算法和离散数学。他研究的领域包括离散数学、几何算法、并行处理、计算机网络中的调度算法等。除会议文章外，他有数十篇论文发表在国际著名期刊上，包括SIAM Journal on Computing、Discrete Mathematics、Discrete Applied Mathematics、IEEE Journal on Selected Areas in Communications、IEEE Transactions on Networking等。<br /><br />

内容简介

本书作者根据自己几十年的教学与科研实践，系统地总结了计算机算法的设计与分析方法，覆盖了大部分最主要的算法技术，包括分治法、贪心算法、动态规划、图的遍历技术、穷举搜索等，涉及一系列重要的算法问题，包括排序问题、选择问题、最小生成树问题、最短路径问题、网络流问题、二分图的匹配问题、字符串的匹配问题和几何算法问题等。作者力求通过有趣和难易适中的案例说明算法的特点和应用场景，使读者能够理解如何针对具体问题选择高效的算法。本书适合作为高校计算机及相关专业算法课程的教材，也适合作为软件研发人员了解算法的技术参考书。