会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dah
8 letters 3 words 1 meaning 7774
博客园
首页
新随笔
联系
订阅
管理
2019年4月12日
Tarjan算法初探(2):缩点
摘要: 接上一节 Tarjan算法初探(1):Tarjan如何求有向图的强连通分量 Tarjan算法一个非常重要的应用就是 在一张题目性质在点上性质能够合并的普通有向图中将整个强连通分量视作一个点来把整张图变成一张DAG(即有向无环图) 而DAG的形态满足最优子结构经常与DP联系在一起 故缩点常作为一条桥梁
阅读全文
posted @ 2019-04-12 21:48 Dah
阅读(192)
评论(0)
推荐(0)
编辑
公告