Câu hỏi phỏng vấn Data Structures
Câu hỏi

Sự khác biệt giữa BFS (Breadth First...

Câu trả lời
BFS DFS
Breadth First Search Depth First Search
Sử dụng hàng đợi Sử dụng Ngăn xếp
Có thể được dùng để tìm đường đi ngắn nhất trong một đồ thị không trọng số, bởi vì trong BFS, ta có thể đến một đỉnh có số cạnh tối thiểu từ một đỉnh nguồn Ta có thể đi qua nhiều cạnh hơn để đến một đỉnh đích từ một nguồn
Phù hợp để tìm kiếm các đỉnh gần với nguồn Phù hợp khi có các giải pháp xa nguồn
Xem xét tất cả đỉnh lân cận do đó không thích hợp sử dụn...
expert

expert

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

junior

Binary Heap là gì?

middle

Độ phức tạp của Hash Table là bao nhiêu?

middle

Cấu trúc dữ liệu đồ thị là gì?

Bình luận

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

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