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

Tại sao và khi nào tôi nên sử dụng cấu trúc dữ liệu Stack hoặc Queue thay vì Arrays/Lists?

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

So sánh HeapsMảng khi triển khai Priority Queue?

Bình luận

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

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