2025年10月2日
算法导论图论部分总结
摘要： 具体证明详见算法导论 图的表示 图 \(G = (V,E)\)，其中 \(V\) 为点集，\(E\) 为边集 邻接矩阵：顾名思义为矩阵，\(a_{i,j}\) 表示边 \((i,j)\) 的信息。优点是可以进行矩阵乘法，可以方便的判断 \((u,v) \in E\)；缺点是空间复杂度为 \(O(V^ 阅读全文
posted @ 2025-10-02 10:45 huangyuze 阅读(11) 评论(0) 推荐(0)