Câu hỏi phỏng vấn Graph Theory
Câu hỏi

Hãy giải thích về phương pháp duyệt BFS (Breadth First Search)?

Câu trả lời

Breadth First Search (BFS) là một phương pháp duyệt (traversing) đồ thị bắt đầu từ một đỉnh gốc (source) và truy cập tất cả các đỉnh kề với đỉnh gốc trước khi đi sâu vào các đỉnh khác. Thuật toán duyệt BFS sử dụng hàng đợi (queue) để lưu trữ các đỉnh chờ duyệt và duy...

middle

middle

Gợi ý câu hỏi phỏng vấn

senior

Tại sao tìm kiếm theo chiều rộng (BFS) sử dụng nhiều bộ nhớ hơn so với tìm kiếm theo chiều sâu (DFS)?

senior

Đồ thị hai phía (Bipartite Graph) là gì? Làm thế nào để phát hiện một đồ thị là đồ thị hai phía?

middle

DFS (Depth First Search) là thuật toán gì cho đồ thị và nó hoạt động như thế nào?

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào