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:
- Sử dụng Interface thay cho Đa hình Dowcasting trong C# (22/04/2024)
- THUẬT TÓAN TÌM ĐƯỜNG ĐI NGẮN NHẤT (18/04/2024)
- Kết xuất dữ liệu lên Griview trong ASP.Net (17/04/2024)
- Tìm hàm Logic của bảng chân trị (02/04/2024)
- Sử dụng Unicode đễ xuất ra chữ tiếng việt có dấu khi nhập liệu trong lúc chạy chương trình (01/04/2024)
» Các tin khác:
- Hàm tính tổng từ 1 đến n bằng giải thuật đệ quy (17/05/2020)
- Hàm Try cho bài toán 8 hậu (17/05/2020)
- Hàm in ma phương (14/04/2020)
- Hàm tạo ma phương (14/04/2020)
- Xây dựng lớp Diem trong mặt phẳng Oxy (13/03/2020)
- Xây Dựng lớp PhanSo (13/03/2020)
- Hàm lấy dữ liệu ra khỏi ngăn xếp bằng mảng một chiều (06/03/2020)
- Hàm tạo ngăn xếp bằng mảng một chiều (06/03/2020)
- Viết hàm thêm một số thứ tự vào hàng đợi và lấy ra khỏi hàng đợi bằng danh sách liên kết đơn (15/01/2020)
- Khai báo hàng đợi và tạo hàng đợi bằng danh sách liên kết đơn (15/01/2020)
