Ngày tải lên :
08/07/2014, 02:21
... (2,4) (2,5) đưa vào tập F - Lấy đỉnh từ hàng đợi, đỉnh {6, 7} đưa vào hàng đợi, dẫn đến cạnh (3 ,6) (3,7) đưa vào tập F - Lấy từ hàng đợi, đỉnh {8} đưa vào hàng đợi, cạnh (4,8) đưa vào tập F - Lấy ... đưa vào hàng đợi, cạnh (5,9) đưa vào tập F - Lấy từ hàng đợi, đỉnh {10,11} đưa vào hàng đợi, cạnh (6, 10) (6, 11) đưa vào tập F - Lấy đỉnh 7, 8, 9, 10, 11 từ hàng đợi mà không bổ sung thêm cạnh vào ... F Như khung đồ thị thu từ thuật toán BFS bao gồm cạnh sau: F = { (1,2), (1,3), (2,4), (2,5), (3 ,6) , (3,7), (4,8), (5,9), (6, 10), (6, 11) } 11 Quá trình duyệt đồ thị mô tả theo 10 11 hình vẽ sau:...