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!
