#include <stdio.h>
#include <stdlib.h>
#define SIZE 7
int main ()
{
int i,j,k;
int Mr[SIZE][SIZE]={
{0,0,0,0,0,0,0},
{0,0,0,0,0,0,0},
{0,1,0,0,1,0,0},
{0,0,1,0,1,0,0},
{0,0,0,0,0,0,0},
{0,0,0,1,0,1,0},
{0,0,0,0,0,1,0}};
for (i=0;i<SIZE;i++)
for (j=0;j<SIZE;j++)
for (k=0;k<SIZE;k++)
if (Mr[j][i]==1){
if (Mr[i][k]==1)
Mr[j][k]=1;
}
for (i=0;i<SIZE;i++){
for (j=0;j<SIZE;j++){
printf("%d ",Mr[i][j]);
}
printf("\n");
}
system ("pause");
return 0;
}

共 8 則回應

0
(´・ω・`)
0
dijkstra 怎麼做_(꒪⌓꒪」∠)_
1
忘記演算法在講啥惹_(:3Jㄥ)_



-麥
0
算spanning tree還是最短路徑的那個嗎
但你這個不是Warshall?
已經刪除的內容就像 Dcard 一樣,錯過是無法再相見的!
0
要先定義權重ㄅ?
不然怎算
0
豪_(꒪⌓꒪」∠)_
這是之前寫的 我回家在看
0
B5 A1考慮第一列跟第一行
如果A[1][i]&&A[j][1]==1 A[j][i]=1
然後第二列&第二行....
是這樣嗎?
馬上回應搶第 9 樓...
回應...