子子翔的专栏

挨踢民工生涯

[原创+翻译]《算法导论(第二版)》习题22.1-6:图的通用汇点(Universal Sink)

问题     如果我们用邻接矩阵来存储图,那么绝大多数图算法的运行时间都是Ω(|V|2)(V为一个图的顶点集),但还是有些例外。比如,给定一个有向图G的邻接矩阵A,我们可以在Ο(|V|)时间内判断图G是否包含一个通用汇点,即一个入度为|V|-1出度为0的顶点。请给出这样的算法。   思路 ...

2012-04-15 14:52:22

阅读数:3977

评论数:6

《算法导论(第2版)》第20章习题解答

Solutions for Chapter 20 of CLRS 2eLeft Click to Download...

2011-01-25 22:41:00

阅读数:1166

评论数:0

《算法导论(第2版)》习题6.3-3题解

Solution to CLRS 2e Exercise 6.3-3Show that there are at most  nodes of height h in any n-element heap.A heap node of index i (starting from 1) is of...

2011-01-20 17:18:00

阅读数:3560

评论数:7

提示
确定要删除当前文章?
取消 删除
关闭
关闭