文章总数35祭+tarjan的多种用法:求强连通分量,缩点,割点、桥,LCA,点双连通图、边双联通图、2-SAT问题
文章总数35祭+tarjan的三种用法:求强连通分量,缩点,割点和桥tarjan算法十分奇妙,有许多不同的运用。下面我们一起看看。0.背景知识先度娘一下tarjan:Robert Tarjan,计算机科学家,以LCA、强连通分量等算法闻名。他拥有丰富的商业工作经验,1985年开始任教于普林斯顿大学。Robert Tarjan他还在多所大学担任学术职务,如:康奈尔大学(1972-1973年...
原创
2019-02-12 22:50:32 ·
454 阅读 ·
1 评论