12

谁能推荐我关于图论的良好在线教程，即 BFS、DFS 和其他相关的图算法？

4

5 回答 5

15

我的建议：

介绍性 - JMT Patrick：
http ://www.youtube.com/watch?v=HmQR8Xy9DeM

中等难度的讲座 - ADUni 和伯克利：
http ://aduni.org/courses/algorithms/index.php?view=cw
http://www.cs.berkeley.edu/~blum/174notes.html

高级的东西 - 麻省理工学院：http:
//ocw.mit.edu/courses/mathematics/18-315-combinatorial-theory-introduction-to-graph-theory-extremal-and-enumerative-combinatorics-spring-2005/

作为奖励，Neo CEO 的精彩演讲：
http ://www.youtube.com/watch?v=UodTzseLh04&feature=related

于 2012-08-04T14:54:05.253 回答
7

我强烈建议从 topcoder 学习

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs1

既有理论又有实现

于 2012-08-05T20:49:38.173 回答
4

如果你喜欢用 python 编码，你可以看看这本书：

算法图论

这本书是 GNU-FDL 许可的，这意味着您可以免费阅读和下载所有内容。并且书中的所有源代码都是为 Sage 提供的。Sage是 Matlab 的开源替代品。由于 Sage 使用 python 作为编写脚本的语言，Sage 中的所有源代码本质上都是带有附加模块的 python 代码（来自 sage）。

ps：这个算法图论与@Elias 的算法图论完全不同。

于 2012-08-04T17:30:57.387 回答
2

Use Algorithm Design by Tardos and Kleinberg for graph algorithms. if you want mathematical graph theory you can read Graph Theory by Rienhard Diestel.

于 2012-11-06T20:11:14.367 回答
1

看看算法图论

于 2012-08-04T14:08:51.213 回答