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) 编辑