Tarjan算法学习。

原创 2011年01月19日 11:07:00

kosaraju算法是从算导上看证明看明白的。然后我觉得,GB以前说的话很有道理,他挺想让我们看算导,看上面的证明,做课后题,神马的。现在看来,确实有用。

kosaraju比较好理解,准备学tarjan,可恨的是,算导只提了这个算法一句话 = =。百度谷歌后,好的学习文章基本没有,我想要详细证明的那种。但是现在看来,基本都是解释算法,不带证明的,YM。我想起来原版论文了。搜出来了。

DEPTH-FIRST SEARCH AND LINEAR GRAPH ALGORITHMS(点这个下载。。。)

纯英版的。好吧。Tarjan大神写的。。。1972年出版的。。。膜拜下。

昨晚看的时候,觉得没有想象中那么难,一页基本只有两三个生词,压力不大。

看证明的时候有点纠结了,虽然我都知道那词的意思,但是句子表达的含义有点理解不了,YM。

硬看这都是。。。 = =。。。只用看其中5页就好了,前面是DFS的证明神马的。

昨晚睡觉前,看图,自己心里模拟了下,居然懂了 。。。激动~~~

今早起来,看着伪代码,把tarjan给写了。把poj的2186用tarjan给过了,虽然需要再理解下。(*^__^*) 嘻嘻……

 

P.S.http://www.byvoid.com/blog/scc-tarjan/zh-hans/ 网上大牛的讲解,还可以。不过还是建议看原版的。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LCA(最近公共祖先)tarjan算法学习笔记

给一棵树,问两个节点的最近公共祖先是什么。

萌新学习图的强连通(Tarjan算法)笔记

--主要摘自北京大学暑期课《ACM/ICPC竞赛训练》  在有向图G中,如果任意两个不同顶点相互可达,则称该有向图是强连通的; 有向图G的极大强连通子图称为G的强连通分支;   转制图的定义:将有...

Tarjan算法的学习——求强连通分量

1、相关概念 强连通图:在一个强连通图中,任意两个点都通过一定路径互相连通。 强连通分量:在一个非强连通图中极大的强连通子图就是该图的强连通分量。 2、伪代码 algorithm tarjan is...

Codechef GRAPHCNT 支配树学习及tarjan算法求解

[Codechef GRAPHCNT]新年的有向图 【题目描述】 zlx同学在学习数论时,被虐了一脸,丧心病狂的他决定去报复社会。 zlx在公园里埋下N颗地雷,用来炸飞在春节期间秀恩爱的情侣...
  • tham_
  • tham_
  • 2017-07-29 09:17
  • 86

Tarjan算法精讲

  • 2016-05-07 18:03
  • 571KB
  • 下载

Tarjan算法模板

算法学习—— tarjan算法求强连通分量 (附带 hdu1827

tarjan算法的第三个应用  求强连通分量 强连通分量我就不具体介绍了 这次的关键数组含义仍然没变   low[u] 仍然还是  u 能到达的最小的 low[v] (  low[v] 又由它最小的 ...

关于 tarjan 算法

算法学习————LCA问题的Tarjan算法

这里要介绍的  求最近公共祖先的算法是  Tarjan 算法       算法的核心思想在于      我们从一棵树的根节点开始向下深搜   ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)