Tìm kiếm theo chiều rộng, thuật toán đồ thị

Nắm vững tìm kiếm theo chiều sâu, một cách cơ bản để khám phá đồ thị. Xây dựng cấu trúc tra cứu kề, viết thuật toán DFS lặp bằng ngôn ngữ bạn chọn, phân tích độ phức tạp O(V + E), rồi dùng thuật toán này để đếm và đo kích thước các thành phần liên thông.

Thuật toán đồ thị

Chứng nhận khi hoàn thành

• 9
• 4
• 1
• 54

Nắm vững thuật toán Dijkstra, phương pháp tham lam tìm đường đi ngắn nhất từ một đỉnh nguồn trên đồ thị có trọng số không âm. Đọc các cạnh có trọng số, xây dựng đầy đủ phép tính khoảng cách bằng ngôn ngữ bạn chọn, rồi trả lời các truy vấn về đường đi giữa hai đỉnh và đỉnh xa nhất.

Thuật toán đồ thị

Chứng nhận khi hoàn thành

• 9
• 4
• 1
• 54

Trong khóa học này, bạn sẽ tìm hiểu về cấu trúc dữ liệu đồ thị (graph), tạo một đồ thị vô hướng từ đầu bằng ngôn ngữ bạn chọn, rồi luyện giải các thử thách lập trình với đồ thị!

Chứng nhận khi hoàn thành

• 14
• 12

Nắm vững thuật toán Bellman-Ford: tìm đường đi ngắn nhất từ một đỉnh nguồn, kể cả khi trọng số cạnh âm, và phát hiện chu trình âm. Hãy xây dựng một lượt nới lỏng, hoàn thiện thuật toán bằng ngôn ngữ bạn chọn, rồi trả lời các truy vấn về khoảng cách và chu trình.

Thuật toán đồ thị

Chứng nhận khi hoàn thành

• 9
• 4
• 1
• 54

Trong khóa học này, bạn sẽ tìm hiểu về cấu trúc dữ liệu hàng đợi (queue), tạo một hàng đợi từ đầu bằng ngôn ngữ bạn chọn và luyện tập giải các thử thách viết code với cấu trúc này!