| Warshall算法求传递闭包 | 您所在的位置：网站首页 › 利用矩阵乘法求传递闭包 › Warshall算法求传递闭包 |
Warshall算法求传递闭包
|
目录 一、首先来看我自己的手工推导 二、代码实现，C语言代码。 三、总结 一、首先来看我自己的手工推导自我感觉手工推导蛮有用的，推完一遍，大致理解了。代码也比较容易实现了。
为啥我这次用C呢，因为最近在学，哈哈哈。参考了一下别人的，自己写了一下。 #include #include #define N 4 int yuanjuzhen(int a[N][N]) { int i = 0,j = 0; for (i = 0;i < N;i++) { for (j = 0;j < N;j++) { scanf("%d",&a[i][j]); if (a[i][j] != 0 && a[i][j] != 1) return 1; } } return 0; } int chuandibibao(int a[N][N]) { int i = 0,j = 0; for (i = 0;i < N;i++) { for (j = 0;j < N;j++) { printf("%d ",a[i][j]); } putchar('\n'); } } int warshall(int a[][N]) { //(1)i＝1； //(2)对所有j如果a[j，i]＝1，则对k＝0，1，…，n-1，a[j，k]＝a[j，k]∨a[i，k]； //(3)i加1； //(4)如果i |
【本文地址】
公司简介
联系我们