思路：用邻接矩阵存储图，然后矩阵的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
昨天 听caicai讲了几种关于图的存储方式 又学了好多 家有caicai 如有一宝
-> 转自 晓爷下面 我所讲的 都是基于 有向图的建图方式i：map[a][b] ---最基础的邻接矩阵 直接用二维数组ii： 1 struct
graph 2 { 3 int num; // ---指向...
分类：
其他好文 时间：
2014-04-28 06:05:45
阅读次数：
463
