THUAT GIAI: min_path,bac chan le

Các bạn tham khảo bài Thuật giải ở đường link nay nha.
http://mega.1280.com/file/X9WHZ240
http://mega.1280.com/file/EPW8G8OA

Thanks chị Hồng Chiên nhiều nha. Chúc chị thi tốt!

hongchien đã viết:Các bạn tham khảo bài Thuật giải ở đường link nay nha.
http://mega.1280.com/file/X9WHZ240
http://mega.1280.com/file/EPW8G8OA

Thanks bạn chiến nhiều nhiều nhé .

hongchien đã viết:Các bạn tham khảo bài Thuật giải ở đường link nay nha.
http://mega.1280.com/file/X9WHZ240
http://mega.1280.com/file/EPW8G8OA

_ Đây là bài bạn đã gởi :

Code:

void taodinh(GRAPH g, DINH D[])//tao mang dinh gom co bac cua moi dinh
{
   int b;
   for(int i=1;i<=g.sodinh;i++)
   {
      b=0;
      for(int j=1;j<=g.sodinh;j++)
         b+=g.a[i][j];
      if(b%2)
      {
         cout<<"dinh"<<i<< "co bac le";
         cout<<"\n";
      }
      else
      {   cout<<"dinh"<<i<< "co bac chan";
         cout<<"\n";
      }
   }   
}


_ Hàm taodinh() của bạn có một tham số là một mảng kiểu int theo bạn là dùng để chứa bậc của các đỉnh trong đồ thị, tuy nhiên trong hàm bạn lại không sử dụng gì đến tham số này
_ Mình sửa lại như sau :

Code:

void taodinh(GRAPH g, DINH &D[])//tao mang dinh gom co bac cua moi dinh
{
   int b;
   for(int i=1;i<=g.sodinh;i++)
   {
      D[i]=0;
      for(int j=1;j<=g.sodinh;j++)
         D[i] += g.a[i][j];
      if(D[i]%2)
      {
         cout<<"dinh "<<i<< " co bac le : ";
         cout<<"\n";
      }
      else
      {   cout<<"dinh "<<i<< " co bac chan : ";
         cout<<"\n";
      }
   }   
}


Cam on ban rat nhieu nha.