用邻接矩阵A存无向图顶点间的关系，则A^n中aij代表i和j两点间走n步能到的方案数。
证明思路：矩阵相乘，考虑运算的过程及其背后对应的意义，相应行和列的元素相乘再相加，aik*akj，对称矩阵，0和1代表的意义，对应顶点间有路径，同时也巧妙地借用了0和1的特殊性。
打不出好看的公式，ε=(´ο｀*)))
用邻接矩阵A存无向图顶点间的关系，则A^n中aij代表i和j两点间走n步能到的方案数。
证明思路：矩阵相乘，考虑运算的过程及其背后对应的意义，相应行和列的元素相乘再相加，aik*akj，对称矩阵，0和1代表的意义，对应顶点间有路径，同时也巧妙地借用了0和1的特殊性。
打不出好看的公式，ε=(´ο｀*)))
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。