加载中...
avatar
文章
48
标签
20
分类
8
首页
归档
标签
分类
音乐
友链
关于
Blog of Guo12181
首页
归档
标签
分类
音乐
友链
关于

算法笔记（四）图论进阶专题

发表于2023-03-06|更新于2023-12-11|算法竞赛
|字数总计:5|阅读时长:1分钟|阅读量:
文章作者: Guo12181
文章链接: http://guo12181.github.io/2023/03/06/algorithm-3/
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Blog of Guo12181！
笔记个人
cover of previous post
上一篇
算法笔记（五）数据结构进阶专题
cover of next post
下一篇
算法笔记（三）搜索专题
相关推荐
cover
2023-03-06
算法笔记（三）搜索专题
cover
2023-03-06
算法笔记（一）基础算法部分
cover
2023-03-06
算法笔记（五）数据结构进阶专题
cover
2023-03-06
算法笔记（六）数学专题
cover
2022-11-05
深度学习基础笔记（一）
cover
2024-04-08
深度学习理论学习（三）注意力机制及其评分函数
avatar
Guo12181
未来ガジェット研究所
文章
48
标签
20
分类
8
公告
不定期更新，加密文章为个人笔记，暂无公开计划
目录
  1. 1. 图论进阶模板
    1. 1.1. 倍增求LCA
    2. 1.2. 严格次小生成树
    3. 1.3. tarjan求LCA
    4. 1.4. tarjan求有向图强连通分量(SCC)（任两点间相互可达）
    5. 1.5. Tarjan求无向图边双连通分量
    6. 1.6. Tarjan求无向图割点
    7. 1.7. Tarjan求无向图点双连通分量
      1. 1.7.1. 相关结论：
    8. 1.8. floyd求传递闭包
    9. 1.9. floyd找最小环,并查询路径
    10. 1.10. 恰好经过k条边的最短路
    11. 1.11. 最短路应用例
      1. 1.11.1. 1.找一条1-n的路径使其上最大权值点和最小权值的差最大,求最大差值
      2. 1.11.2. 拓扑排序+最短路
      3. 1.11.3. 虚拟源点
      4. 1.11.4. 车站倒车问题,求最小换乘次数,公交线路单向
    12. 1.12. 最短路径和次短路径
    13. 1.13. 无向图欧拉回路 求经过点的顺序
    14. 1.14. 判断有/无向图是否存在欧拉回路 求出经过的边的顺序
最新文章
深度学习理论学习（六）Embedding2024-04-26
深度学习理论学习（五）Transformer模型架构2024-04-08
深度学习理论学习（四）多头注意力、自注意力和位置编码2024-04-08
深度学习理论学习（三）注意力机制及其评分函数2024-04-08
深度学习理论学习（二）编码器-解码器架构和seq2seq2024-04-08
©2021 - 2025 By Guo12181
框架 Hexo|主题 Butterfly