2019年5月18日
邻接矩阵的n次幂
摘要： 用邻接矩阵A存无向图顶点间的关系，则A^n中aij代表i和j两点间走n步能到的方案数。 证明思路：矩阵相乘，考虑运算的过程及其背后对应的意义，相应行和列的元素相乘再相加，aik*akj，对称矩阵，0和1代表的意义，对应顶点间有路径，同时也巧妙地借用了0和1的特殊性。 参考链接 打不出好看的公式，ε= 阅读全文
posted @ 2019-05-18 22:28 SUMay 阅读(7837) 评论(0) 推荐(0) 编辑