会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CADCADCAD
人生没有白走的路,每走一步都算数
博客园
首页
新随笔
联系
订阅
管理
2020年2月21日
图中长度为k的路径的计数
摘要: 图中长度为k的路径的计数 $G_{k_1+k_2}[u][v]=\sum^n_{w=1}G_{k_1}[u][w] G_{k_2}[w][v]$ 经过变形,$G_{k_1+k_2}=\sum^n_{w=1}G_{k_1} G_{k_2}$ 所以$G_k=G_1^k$
阅读全文
posted @ 2020-02-21 22:58 caoanda
阅读(221)
评论(0)
推荐(0)
编辑
公告