珠海科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

图论与算法/程龚编著

出版发行项:

北京:清华大学出版社,2024

ISBN及定价:

978-7-302-66043-9/CNY49.50

载体形态项:

XV, 218页:图;24cm

并列正题名:

Graph theory and algorithms

个人责任者:

程龚 编著

学科主题:

图论算法-算法程序

中图法分类号:

O157.5

相关题名附注:

英文题名取自封面

责任者附注:

程龚, 南京大学计算机科学与技术系教授、博士生导师, 从事“图论”等课程教学工作十余年。荣获国家级教学成果奖二等奖、南京大学青年五四奖章。研究领域包括大数据搜索、知识图谱等。入选国家级青年人才计划, 主持完成国家重点研发计划课题和多个国家自然科学基金项目, 研究成果发表在The Web Conference、IEEE Transactions on Knowledge and Data Engineering等学术会议和期刊, 荣获国际会议最佳论文奖或提名7次, 担任过国际语义网会议、全国知识图谱与语义计算大会等会议程序委员会主席多次。

书目附注:

有书目 (第214-218页)

提要文摘附注:

本书由实际问题展开, 在介绍用图建立数学模型并阐述相关数学原理的基础上, 进一步介绍用计算机解决相关问题的方法, 包括经典算法的设计和基于数学原理的算法分析, 使理论与算法融会贯通, 并通过大量的思考题引导读者自己完成推导过程。本书共10章: 第1章介绍图的基本概念 ; 第2-4章介绍图的连通性和遍历方法, 包括基于圈的特殊遍历方法 ; 第5章介绍匹配 ; 第6章和第7章分别介绍赋权图和有向图, 包括流网络 ; 第8章介绍独立、覆盖和支配 ; 第9章介绍边和顶点的染色 ; 第10章介绍平面, 包括面的染色。每节后均附有练习题, 包括理论题和编程练习题。

豆瓣简介：