DFS - BFS



Luyện tập :






5 comments :

  1. Hi Mẫn,
    Bài http://vn.spoj.com/problems/STNODE/ solution của bạn là sử dụng DFS, mình sử dụng BFS cũng AC. Mình có đọc trên mạng, bài này còn có một cách khác: sử dụng luồng để giải. Mình đã thử nghĩ theo cách này nhưng chưa ra, liệu có thể làm theo cách này không nhỉ.

    ReplyDelete
  2. @White Memory :
    Bạn có thể gửi link bạn đọc trên mạng cho Mẫn để xem họ nói như thế nào về thuật luồng, vì mình nghĩ có lẽ không thể dùng luồng cho bài STNODE, một phần giới hạn khá lớn

    ReplyDelete
    Replies
    1. http://www.ddth.com/archive/index.php/t-336437.html
      "Bài 2: Đồ thị. Thường là mở rộng của DFS/BFS - 2 thuật toán căn bản nhất của đồ thị. Tuy nhiên như bài 2 năm 2009 thì có thể làm cách khác là luồng (có thể đây là solution chuẩn nhưng việc dùng DFS/BFS sẽ ko phải quá khó nếu bạn nắm chắc về 2 thuật toán này)."

      Delete
    2. Sau một ngày suy nghĩ, rất tiếc Mẫn vẫn chưa nghĩ ra được thuật luồng cho bài STNODE, thật tình cho Mẫn gửi lời xin lỗi đến bạn

      Delete
    3. @Mẫn: mình phải cám ơn bạn rất nhiều, nhờ có blog của bạn mà mình có động lực hơn để làm các bài tập trên spoj, :-D

      Delete