10th03
Chào mừng các bạn đến với forum của lớp 10th03. Trang web đang trong quá trình xây dựng nên BQT rất mong các bạn đóng góp công sức cũng như những ý kiến ,ý tưởng để forum ngày càng hoàn thiện hơn . Cảm ơn
10th03

Lap trinh
 
Trang ChínhPortalTìm kiếmĐăng kýĐăng Nhập
Bài gửiNgười gửiThời gian
Louboutin booties outlet Đưa Thư Post_o10Tue Jan 22, 2013 2:55 pm
fashion CHRISTIAN LOUBOUTIN shoes online Đưa Thư Post_o10Tue Jan 22, 2013 2:53 pm
Christian Louboutin Cheap[ Đưa Thư Post_o10Tue Jan 22, 2013 2:51 pm
Prada Belt on sale Đưa Thư Post_o10Fri Jan 18, 2013 9:09 am
gucci neuen Handtaschen verkaufen Đưa Thư Post_o10Fri Jan 18, 2013 9:08 am
Gucci Accessoires für Frauen Đưa Thư Post_o10Fri Jan 18, 2013 9:06 am
Christian Louboutin Cheap Đưa Thư Post_o10Mon Jan 14, 2013 11:36 am
CHRISTIAN LOUBOUTIN EVENING shoes for cheap Đưa Thư Post_o10Mon Jan 14, 2013 11:35 am
Christian Louboutin Daffodile 160mm Đưa Thư Post_o10Mon Jan 14, 2013 11:34 am
Christian Louboutin Love Flat Đưa Thư Post_o10Sat Jan 12, 2013 9:17 am

Gửi bài mớiTrả lời chủ đề này
Đưa Thư Top_left
Đưa Thư
Đưa Thư Top_endĐưa Thư Collapse_tcat
Đưa Thư Icon_minitimeThu Jan 21, 2010 2:02 am

Đưa Thư Bgavatar_01Đưa Thư Bgavatar_02Đưa Thư Bgavatar_03
Đưa Thư Bgavatar_04AdminĐưa Thư Bgavatar_06
Đưa Thư Bgavatar_07Đưa Thư Bgavatar_08Đưa Thư Bgavatar_09

Admin
Admin
Status:
Admin
Thông Tin Cá Nhân
Bài gửiTiêu đề: Đưa Thư
Code:
#include<conio.h>
#include<iostream.h>
#include<stdio.h>
#define max 20


int n;
int dt[max][max];
int path[20]={-1};
int s=0;

void readfile()
{
   FILE *f;
   f=fopen("E:\\duong.txt","r");
   fscanf(f,"%d",&n);
   for(int i=1;i<=n;i++)
      for(int j=1;j<=n;j++)
         fscanf(f,"%d",&dt[i][j]);
   fclose(f);
}

int kiemtra(int s)
{
   for(int i=0;i<=n;i++)
      if(path[i]==s)
         return i;
   return -1;
}

void xuat()
{
   cout<<"so dinh "<<n;;
   for(int i=1;i<=n;i++)
   {
      cout<<"\n";
      for(int j=1;j<=n;j++)
         cout<<dt[i][j]<<"\t";
   }
}

int next(int s)
{
   int min=100;
   int vitri=1;
   for(int j=1;j<=n;j++)
   {
      if(dt[s][j]>0&&kiemtra(j)<0&&dt[s][j]<min)
      {
         min=dt[s][j];
         vitri=j;
      }
   }
   return vitri;
}

void timduong(int begin)
{
   path[0]=begin;
   int e=begin;
   for(int i=1;i<=n-1;i++)
   {
      int k=next(e);
      path[e]=k;
      s+=dt[e][k];
      e=k;
   }
   path[e]=begin;
}

void xuatduong()
{
   int k=path[0];
   cout<<k<<"\t";
   for(int i=1;i<=n;i++)
   {
      k=path[k];
      cout<<k<<"\t";
   }
}

void main()
{

   clrscr();
   readfile();
   xuat();
   int begin;
   cout<<"\n Nhap dinh bat dau di : ";
   cin>>begin;
   timduong(begin);
   xuatduong();
   cout<<"\n do dai :"<<s;
   getch();

}


Copy đường link dưới đây gửi đến nick yahoo bạn bè!

Đưa Thư BlcĐưa Thư Brc

Đưa ThưXem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang
Trang 1 trong tổng số 1 trang
* Viết tiếng Việt có dấu, là tôn trọng người đọc.
* Chia sẻ bài sưu tầm có ghi rõ nguồn, là tôn trọng người viết.
* Thực hiện những điều trên, là tôn trọng chính mình.
-Nếu chèn smilies có vấn đề thì bấm A/a trên phải khung viết bài
Permissions in this forum:Bạn không có quyền trả lời bài viết
10th03 :: 

C++

-