ma trận vuông đối xứng

[angela]

mọi người chữa giùm em code bài này với em pó tay rùi

#include<iostream.h>#include<conio.h>#include<iomanip.h>#define N 3int arr[N][N];int V[N];int T=0;//nhap du lieu tu ban phimvoid keyboardInput(){ int i,j; for (i=0; i<N; i++) {  for (j=0; j<N; j++)    {     if (i==j)     arr[i][j]=0;     else     if(j>i)     {     cout<<"arr["<<i<<","<<"]=";     cin>>arr[i][j];     }     else     arr[i][j]=arr[j][i];    } }}void output(){ cout<<"\nHien ma tran trong so cua do thi\n"; int i,j; for (i=0; i<N; i++) {  for(j=0; j<N; j++)   cout<<setw(4)<<arr[i][j]<<" ";  if(j%N==0)cout<<"\n"; }}void prim(){ //khoi tao int dinh[N]; int d[100]; //int near[100]; int k,s=0; for (k=0; k<N; k++) dinh[N]= k; V[s]= dinh[s]; near[s]= s; for (int v=1; v<N; v++) {    d[v]= arr[s][v];    neat[v]=s; } //buoc lap int stop = 0; while (!stop) {    //tim khoang cach nho nhat    int min = d[0];    for (k=0; k<N; k++)    {         if (d[k]< min)         min = d[k];    }    //tim dinh co khoang cach nho nhat    k = 0;    int u = 0;    while(k<N)    {        if(d[k]==min && d[k]!=0)        {            u= k;            break;        }        k++;    }    s++;    V[s]= u;    T += arr[u][near[u]];    if (s==N) stop =1;    else    {        for (int v= 0; v<N; v++)        {            if(d[v]> arr[u][v])            {                d[v]= arr[u][v];                near[v]=u;            }        }    } }}int main(){        keyboardInput();        output();        prim();        cout<<"Ket qua: "<<T;        cout<<"tap dinh:"<<V[N]        getch();        return 0;}

ví dụ khi cho chạy thử chương trình
0 8 7
8 0 9
7 9 0
thì kết quả ra là 15

Vui lòng cho code vào tag code. Đọc Nội quy để biết thêm chi tiết

[ndt112]

Xin lỗi, bạn có thể định nghĩa ma trận vuông đối xứng là ma trận như thế nào không?
Mình học ĐSTT lâu rồi nên quên mất

[NT_OnlyLove]

Xin lỗi, bạn có thể định nghĩa ma trận vuông đối xứng là ma trận như thế nào không?
Mình học ĐSTT lâu rồi nên quên mất

Nếu xem cái bạn angela cho ví dụ thì mình hỉu là:

Đối xứng wa chéo chính. Và tính tổng các phần tử đối xứng đó.

Chà koi kốt xem nào

[sieuphuong]

0 8 7
8 0 9
7 9 0
thì kết quả ra là 15

Why? I dont understand.

[NT_OnlyLove]

//nhap du lieu tu ban phimvoid keyboardInput(){ int i,j; for (i=0; i<N; i++) {  for (j=0; j<N; j++)    {     if (i==j)     arr[i][j]=0;     else     if(j>i)     {     cout<<"arr["<<i<<","<<"]=";     cin>>arr[i][j];     }     else     arr[i][j]=arr[j][i];    } }}

Hàm này sao bạn không cho j chạy luôn từ i , sau khi nhập một phần tử thì chỉ cần gán cái kia theo nó là xong.Khỏi phải chạy lại, khỏi phải so sánh -> nhẹ nhàng hơn.
---------------------------------

near[s]= s; for (int v=1; v<N; v++) {    d[v]= arr[s][v];    neat[v]=s;// cái neat này ở đâu ra vậy }

Ui, ui bạn đặt tên biến mình đọc hoa hết cả hai kái mắt lên rùi.
Bạn giải thích về iu cầu bài tập của bạn và sửa lại code . Sau đó mọi người jup đỡ. Chứ ciểu này thì pótay luôn.

[buitheanhdb]

@: angela
Bạn phải nêu rõ yêu cầu của bài toán là gì ra thì mọi người mới hiểu và giúp bạn được.
Viết một đoạn code tràng giang đại hải thì ai mà biết là mục đích của bài này là gì