Phải nói rằng mấy video sau đây ông giáo sư này nói cực kỳ khó hiểu và hơi tào lao một chút (bắt đầu thất vọng về sự thiếu đầu tư của mấy video dạy Online thế này, quay xong không thèm coi lại)
Ở đây chúng ta thay Cây bằng Đồ thị, vậy điều nảy sinh đầu tiên là phải xử lý việc lặp lại đường đi của bài trước, do đó tập explored chứa các điểm đã đi qua đề lúc sau xét đến 1 điểm ta sẽ quyết định có đi điểm đó nữa hay không .
Những điểm được đi qua sẽ đưa vào explored. Khi mở rộng đường đi từ 1 điểm, thì điểm cuối của quá trình mở rộng này sẽ được xác định trạng thái, trừ khi nó là điểm đã đi qua - hoặc Frontier .
Ở BFS, như các bạn thấy chúng ta sẽ mở rộng đường đi từ Arad vì đây là điểm đầu tiên được xét (length 1) , BFS chọn đường ngắn hơn - tới Zerind .Từ Zerind ta không expand được nữa (các bạn tự trả lời vì sao nhé)
Ở clip này thằng cha Norvig nói thiếu, thiếu gì thì các bạn đọc comment của clip topic 9 trên Youtube.
Từ đây, nếu chọn Faragas đến đi tiếp, thì ta đã tới đích.
