矩阵乘法求最短路.docVIP

算法导论矩阵乘法求最短路,如有错误望大家指出 [cpp]?view plaincopyprint? ?? ? [cpp]?view plaincopyprint? #include?iostream?? #include?cstdio?? #include?cstring?? #include?cstdlib?? ?? ?? using?namespace?std;?? ?? #define?MAXN?100?? #define?INF?1000000?? ?? class?Mat_Graph?? {?? public:?? ????Mat_Graph(int?num):n(num){?? ????????memset(Map,0,sizeof(Map));?? ????????int?i,j;?? ????????for(i=1;?i=n;?i++)?? ????????{?? ????????????for(j=1;?j=n;?j++)?? ????????????{?? ????????????????if(i!=j)?? ????????????????????Map[i][j]?=?INF;?? ????????????}?? ????????}?? ????}?? ????Mat_Graph(Mat_Graph?*W)?? ????{?? ????????int?i,j