2018年6月25日
【Learning】矩阵树定理 Matrix-Tree
摘要： 矩阵树定理 Matrix Tree ​ 矩阵树定理主要用于图的生成树计数。 看到给出图求生成树的这类问题就大概要往这方面想了。 算法会根据图构造出一个特殊的 基尔霍夫矩阵$A$ ，接着根据 矩阵树定理 ，用$A$计算出生成树个数。 1.无向图的生成树计数 对于给定的可含重边的连通无向图$G$，求其生 阅读全文
posted @ 2018-06-25 20:08 RogerDTZ 阅读(1046) 评论(3) 推荐(0)