luqiuyu

导航

2026年2月7日 #

Tarjan

摘要: Tarjan算法笔记 \(Tarjan\)算法得名与他的发明者:老头子\(Robert\)·\(Tarjan\)(\(1948\)-至今) \(Tarjan\)提出过许多图论算法,其中最有名的便是关于联通分量的算法:\(Tarjan\)算法 写作顺序为笔者学习顺序 无向图 我们先讨论无向图的联通分量 阅读全文

posted @ 2026-02-07 12:05 秋天的宇宙 阅读(14) 评论(0) 推荐(0)