1. 首页
  2. 课程学习
  3. C++/C
  4. Tarjan算法讲义

Tarjan算法讲义

上传者: 2020-08-09 06:42:00上传 PPTX文件 2.37MB 热度 16次
Tarjan 算法是图论中非常实用 / 常用的算法之一,能解决强连通分量,双连通分量,割点和桥,求最近公共祖先(LCA)等问题。 关于 Tarjan 算法,笔者将用一系列文章系统介绍 Tarjan 算法的原理以及其主要解决的问题。本篇文章我们主要介绍如何使用 Tarjan 算法求解无向图的割点与桥。 我们先来简单地了解下什么是 Tarjan 算法
下载地址
用户评论