Đăng nhập

Diễn đàn GVN

Trang chủ Diễn đàn \> \> Lưu trữ | Infinity \> Lưu trữ - Cuộc sống \> Lập trình & Đồ hoạ \>

Bài toán tìm đường đi trong ma trận

Thảo luận trong 'Lập trình & Đồ hoạ' bắt đầu bởi trunglevt, 13/4/14.

1. trunglevt Mr & Ms Pac-Man

   Tham gia ngày: 5/6/07 Bài viết: 145

   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! trunglevt, 13/4/14

   1

2. tmh050592 Youtube Master Race

   Tham gia ngày: 5/3/14 Bài viết: 17 mình đang học cái này tham khảo chắc tốt đây tmh050592,

(Bạn phải Đăng nhập hoặc Đăng ký để trả lời bài viết.)

Show Ignored Content

Chia sẻ trang này

• Login with Facebook

Tên tài khoản hoặc địa chỉ Email: Bạn đã có tài khoản rồi?

• Tích vào đây để đăng ký
• Vâng, Mật khẩu của tôi là:
• Bạn đã quên mật khẩu? Duy trì đăng nhập

Diễn đàn GVN

Trang chủ Diễn đàn \> \> Lưu trữ | Infinity \> Lưu trữ - Cuộc sống \> Lập trình & Đồ hoạ \>

• Trang chủ
• Diễn đàn

  Diễn đàn

  Liên kết nhanh

  • Tìm kiếm diễn đàn
  • Bài viết gần đây
• Thành viên

  Thành viên

  Liên kết nhanh

  • Thành viên tiêu biểu
  • Đang truy cập
  • Hoạt động gần đây
  • New Profile Posts
• Menu

Tìm kiếm

• Chỉ tìm trong tiêu đề Được gửi bởi thành viên:

Dãn cách tên bằng dấu phẩy(,).

Mới hơn ngày:

• Search this thread only
• Search this forum only
  • Hiển thị kết quả dạng Chủ đề

Tìm kiếm hữu ích

• Bài viết gần đây Thêm...