2023年12月27日
[中文翻译]JeffE Algo Ch6.6 线性时间求解强联通分量
摘要： 本文原文见: https://jeffe.cs.illinois.edu/teaching/algorithms/#book 仅作为参考. 线性时间求解强联通分量 实际上, 有若干种算法可以让我们在\(O(V+E)\)的时间里面求解强连通分量. 关键就是看下面的这个观察: 引理6.2. 固定有向图\ 阅读全文
posted @ 2023-12-27 21:27 Micoael_Primo 阅读(47) 评论(0) 推荐(0)