图论及其在计算机科学中的应用

评分人数不足

周强 / 中国矿业大学出版社 / 170页 / 平装 / 8.00 / 1995-12

图论及其在计算机科学中的应用的内容简介

内容提要
本书分成两部分。第一部分对图论的基本概念做了简明论述和深入讨
论,包括图、通路和回路、树、割集和割点、有向图和二分图等。第二部分是图
论在计算机科学中的应用,包括最小支撑树、最短通路、最大匹配、网络流、中
国邮递员问题和旅行售货员等问题的算法和计算机实现。
书中穿插着一些有名的图论问题和生动的例子,使读者能理解和掌握如
何用图论的基本知识解决实际问题。每章后面编排了适量习题,帮助读者通
过练习掌握书本内容。既是一本好教材,又是一本好的科技读物。
本书可作为理工各科高年级本科生和研究生教材和参考书,也可供教师
和有关工程技术人员及科研人员参考。

查看更多豆瓣高分好书

了解更多图书信息

值得一读

    豆瓣
    我们的精神角落
    免费下载 iOS / Android 版客户端