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

senior

In chế độ xem bên trái của bất kỳ cây nhị phân nào

entry

Triển khai ngăn xếp bằng hàng đợi?

entry

Danh sách liên kết đôi (DDL) là gì?

Bình luận

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

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