书目

图论算法理论、实现及应用(第2版)

内容简介

《图论算法理论、实现及应用(第2版)》系统地介绍了图论算法理论,并选取经典的ACM/ICPC题目为例题阐述图论算法思想,侧重于图论算法的程序实现及应用。《图论算法理论、实现及应用(第2版)》第1章介绍图的基本概念和图的两种存储表示方法:邻接矩阵和邻接表。第2~9章分别讨论图的遍历与活动网络问题,树与图的生成树,短路径问题,可行遍性问题,网络流问题,支配集、覆盖集、独立集与匹配,图的连通性问题,平面图及图的着色问题。《图论算法理论、实现及应用(第2版)》可以作为高等院校计算机专业(或相关专业)图论等相关课程的主教材,也可作为ACM/ICPC的辅导教材。

作者简介

王桂平,博士,副教授,硕导,重庆交通大学数据科学与大数据技术专业负责人,近20年程序设计竞赛指导经验,出版教材6本,主持省部级教学研究项目2项;主要从事交通基础设施状态监测、损伤识别研究,以及机器学习、深度学习算法和大数据分析与处理算法研究,主持省部级科研项目3项,主研国家自然科学基金项目3项(均排名第2)、省部级科研项目4项;发表学术论文40多篇,其中作者SCI检索期刊论文9篇、EI检索期刊论文10篇。杨建喜,博士,教授,重庆交通大学,主要从事桥梁健康监测、安全性评估及寿命预测方面的基础理论研究及工程实践。获得国家科技进步二等奖1项、省部级科技一、二、三等奖各1项;发明专利1项;出版学术著作1部;获得软件著作权3项;发表学术论文30多篇,其中:作者SCI检索6篇、EI检索10篇;主持国家自然科学基金项目1项、省部级重点课题1项、省部级一般基金项目3项;主研973前期计划项目1项、国家自然科学基金2项、省部级课题10项。李韧,博士,副教授,重庆交通大学,主要从事大数据、神经网络方面的研究,共开发表论文21篇,主参编教材6部。

目录

—  END  —