搜索关键字：矩阵快速幂邀请赛，搜索到1671个结果！码迷,mamicode.com！

思路：用邻接矩阵存储图，然后矩阵的k次方即为答案。只需要修改矩阵乘法c[i][j] = min(c[i][j], a[i][k] + b[k][j])即可。并不难写关键是思路。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #inclu...

分类：其他好文时间：2014-04-28 17:08:01 阅读次数：659

共1671条上一页 1 ... 166 167 168

分享档案

更多>