算法原理
关注
分享
扫一扫
算法原理
dos diosas
这个作者很懒，什么都没留下…
展开
-
002.Kadane算法
原创 2020-06-20 11:52:27 · 166 阅读 · 0 评论 -
001.Tarjan算法：求解图的割点与桥（割边）
Tarjan算法：求解图的割点与桥（割边） 简介： 割边和割点的定义仅限于无向图中。我们可以通过定义以蛮力方式求解出无向图的所有割点和割边,但这样的求解方式效率低。Tarjan提出了一种快速求解的方式，通过一次DFS就求解出图中所有的割点和割边。 1. 割点与桥（割边）的定义 在无向图中才有割边和割点的定义 割点：无向连通图中，去掉一个顶点及和它相邻的所有边，图中的连通分量数增加，则该顶点称为割点。 桥（割边）：无向联通图中，去掉一条边，图中的连通分量数增加，则这条边，称为桥或者割边。 割点与转载 2020-06-09 12:00:44 · 1315 阅读 · 0 评论