算法图论研究的是图的遍历和生成以及这些操作的复杂性。这是一本关于算法图论的介绍性书籍。使用Sage开源数学软件说明了理论和算法**。这是一本关于图论的教科书,特别适合计算机科学家,也适合对计算复杂性感兴趣的数学家**。虽然它介绍了纯图论和应用图论的大多数经典概念(生成树、连通性、属、可着色性、网络流、匹配和遍历),并涵盖了许多主要的经典定理,但重点是算法及其复杂性:哪些图问题有已知的有效解决方案,哪些图问题是棘手的。

http://static.latexstudio.net/wp-content/uploads/2013/03/book.pdf

成为VIP会员查看完整内容
79

相关内容

在数学和计算机科学之中,算法(Algorithm)为一个计算的具体步骤,常用于计算、数据处理和自动推理。精确而言,算法是一个表示为有限长列表的有效方法。算法应包含清晰定义的指令用于计算函数。 来自维基百科: 算法
【干货书】分布式算法,371页pdf
专知会员服务
98+阅读 · 2022年12月15日
【干货书】机器学习理论与实践,299页pdf
专知会员服务
91+阅读 · 2022年12月5日
【干货书】高维统计概论,361页pdf
专知会员服务
64+阅读 · 2022年10月29日
【干货书】机器学习线性代数与优化,507页pdf
专知会员服务
183+阅读 · 2022年7月28日
【干货书】信息论与编码,517页pdf
专知会员服务
85+阅读 · 2022年7月20日
【干货书】算法设计艺术,319页pdf
专知会员服务
112+阅读 · 2021年10月24日
【干货书】机器学习算法视角,249页pdf
专知会员服务
135+阅读 · 2021年10月18日
专知会员服务
209+阅读 · 2021年8月2日
【干货书】《机器学习导论(第二版)》,348页pdf
专知会员服务
239+阅读 · 2020年6月16日
【干货书】高维统计概论,361页pdf
专知
6+阅读 · 2022年10月29日
【干货书】因果推理基础:R语言,249页pdf
专知
2+阅读 · 2022年10月22日
【干货书】凸随机优化,320页pdf
专知
12+阅读 · 2022年9月16日
【干货书】优化算法,232页pdf
专知
21+阅读 · 2022年9月8日
【干货书】神经信息检索,50页pdf
专知
1+阅读 · 2022年7月29日
【干货书】信息论与编码,517页pdf
专知
5+阅读 · 2022年7月20日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
0+阅读 · 2023年2月1日
Arxiv
0+阅读 · 2023年1月31日
VIP会员
相关VIP内容
【干货书】分布式算法,371页pdf
专知会员服务
98+阅读 · 2022年12月15日
【干货书】机器学习理论与实践,299页pdf
专知会员服务
91+阅读 · 2022年12月5日
【干货书】高维统计概论,361页pdf
专知会员服务
64+阅读 · 2022年10月29日
【干货书】机器学习线性代数与优化,507页pdf
专知会员服务
183+阅读 · 2022年7月28日
【干货书】信息论与编码,517页pdf
专知会员服务
85+阅读 · 2022年7月20日
【干货书】算法设计艺术,319页pdf
专知会员服务
112+阅读 · 2021年10月24日
【干货书】机器学习算法视角,249页pdf
专知会员服务
135+阅读 · 2021年10月18日
专知会员服务
209+阅读 · 2021年8月2日
【干货书】《机器学习导论(第二版)》,348页pdf
专知会员服务
239+阅读 · 2020年6月16日
相关资讯
【干货书】高维统计概论,361页pdf
专知
6+阅读 · 2022年10月29日
【干货书】因果推理基础:R语言,249页pdf
专知
2+阅读 · 2022年10月22日
【干货书】凸随机优化,320页pdf
专知
12+阅读 · 2022年9月16日
【干货书】优化算法,232页pdf
专知
21+阅读 · 2022年9月8日
【干货书】神经信息检索,50页pdf
专知
1+阅读 · 2022年7月29日
【干货书】信息论与编码,517页pdf
专知
5+阅读 · 2022年7月20日
相关基金
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员