Quảng cáo
1 câu trả lời 34
Hai thuật toán duyệt đồ thị theo chiều rộng (BFS) và chiều sâu (DFS) là hai thuật toán cơ bản nhất của đồ thị. Các thuật toán này giúp chúng ta “đến thăm” tất cả các cạnh và các đỉnh của đồ thị trong thời gian tối thiểu. Một số bài toán như: Kiểm tra một đồ thị là phân đôi (bi-partite), Tìm đường ngắn nhất trong đồ thị không có trọng số (Single source Shortest path in an unweighted graph), Tìm vòng trong đồ thị vô hướng, Tìm vòng (cycle) trong đồ thị có hướng, Case study: Dò mìn (Minesweeper).
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
149565 -
Đã trả lời bởi chuyên gia
99965 -
Đã trả lời bởi chuyên gia
97553 -
Đã trả lời bởi chuyên gia
80266 -
Đã trả lời bởi chuyên gia
73051 -
Đã trả lời bởi chuyên gia
56144 -
Đã trả lời bởi chuyên gia
55515
Gửi báo cáo thành công!
