18/05/2020 07:36:36 AM

Lập trình

Liệt kê tất cả các đường đi trong đồ thị

Thuật toán quya lui liệt kê tất cả các đường đi trong đồ thị

int n, g[10][10], d[10], truoc[10], s, f, dem=0, T[10], L[10];
void docFile(char *tenFile){
ifstream in;
in.open(tenFile);
in>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++){
int x;
in>>x;
g[i][j]=x;
}
in.close();
}
 
 
void duongDi(int s, int f)
{
int tong = 0;
while(s!=f){
cout<
tong = tong + g[f][truoc[f]];
f = truoc[f];
}
cout<
}
 
void Try(int a){ //Liet ke tat ca cac duong di tu dinh S
d[a]=1;
for(int u=1; u<=n; u++)
if(g[a][u]!=0 && d[u]==0){
truoc [u]=a;
d[u]=1;
if(u==f) duongDi(s,f);
else Try(u);
d[u]=0;
}
}
 
int main(){
docFile("D:\\DT5.txt");
xuat();
cout<<"Nhap 2 dinh dau va cuoi: "; cin>>s>>f;
khoiTao();
Try(s);
}

» Tin mới nhất:

» Các tin khác:

Hôm nay, ngày

11/04/2025

Tuần học:

36

Sinh viên tiêu biểu

Hoàng Văn Sỹ K18TMT đạt Giải Nhì với sản phẩm Fly Guy tại cuộc thi Sáng tạo ứng dụng di động 2015.

Số lượt truy cập: 9738833