2016年9月13日
生成树计数问题
摘要： 【题目描述】 给你一个n个点，m条边的无向图，求其生成树个数。（1<=n<=12） 【分析】 由于原问题规模较小，可以使用复杂度较高的算法，如指数级的动态规划。 那么如果n=1000呢？ 【基尔霍夫矩阵】 对于无向图，它的kirchhoff矩阵定义为度数矩阵减去邻接矩阵。 在计算时，用a表示kirc 阅读全文
posted @ 2016-09-13 14:25 chty 阅读(1496) 评论(0) 推荐(0) 编辑