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