Sự khác biệt giữa BFS (Breadth First Search) và DFS (Delth First Search)

Đánh dấu hoàn thành

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

senior

Hashmap trong Java là gì?

entry

Priority Queue là gì?

junior

Số lượng nút tối đa của cây nhị phân có chiều dài k

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