Cho 1 ma trận với đỉnh và cột đều là N. Tìm tất cả các đường đi từ đỉnh 1 đến đỉnh N.
Trong ma trận có các liên kết dc biểu hiện dưới dạng 1, ko có liên kết là 0
VD với N=6 có ma trận
Nhap N: 6 //6 đỉnh
6 4
4 5
4 3
5 1
5 2
1 2
3 2
0 0
+ Ma tran minh hoa do thi:
1 2 3 4 5 6
1 1 1 0 0 1 0
2 1 1 1 0 1 0
3 0 1 1 1 0 0
4 0 0 1 1 1 1
5 1 1 0 1 1 0
6 0 0 0 1 0 1
Mình đọc là thấy dùng thuật toán theo chiều sau hoặc chiều rộng nhưng đọc mà thấy khó hiểu quá. Ai giải thích giùm dc ko? Thanks!
Trong ma trận có các liên kết dc biểu hiện dưới dạng 1, ko có liên kết là 0
VD với N=6 có ma trận
Nhap N: 6 //6 đỉnh
6 4
4 5
4 3
5 1
5 2
1 2
3 2
0 0
+ Ma tran minh hoa do thi:
1 2 3 4 5 6
1 1 1 0 0 1 0
2 1 1 1 0 1 0
3 0 1 1 1 0 0
4 0 0 1 1 1 1
5 1 1 0 1 1 0
6 0 0 0 1 0 1
Mình đọc là thấy dùng thuật toán theo chiều sau hoặc chiều rộng nhưng đọc mà thấy khó hiểu quá. Ai giải thích giùm dc ko? Thanks!
