图论教程

12

有没有人能推荐一些关于图论算法(如BFS、DFS等)的好的在线教程?

5个回答

15

哇,非常感谢。这些链接中有许多非常有帮助的内容。 - MarkusWillson

7

4
如果您喜欢使用Python编码,可以查看这本书:算法图论。该书是GNU-FDL许可证下发布的,这意味着您可以免费阅读和下载所有内容。书中的所有源代码均为Sage提供。 Sage 是Matlab的开源替代品。由于Sage使用Python作为编写脚本的语言,因此Sage中的所有源代码本质上都是带有附加模块(来自sage)的Python代码。注意:这本《算法图论》与@Elias的《算法图论》完全不同。

2
使用Tardos和Kleinberg的算法设计来进行图形算法。如果你想要数学图论,可以阅读Rienhard Diestel的图论

1

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接