Đồ thị, chuỗi cấu trúc dữ liệu #9

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.

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

• 9
• 4
• 1
• 54

Nắm vững thuật toán tìm kiếm theo chiều rộng, cách duyệt đồ thị theo từng lớp làm nền tảng cho việc tìm đường đi ngắn nhất. Xây dựng cách tra cứu các đỉnh kề, viết thuật toán BFS lặp với hàng đợi bằng ngôn ngữ bạn chọn, rồi dùng thuật toán đó để tìm khoảng cách đường đi ngắn nhất trong đồ thị không trọng số.

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 bảng băm, tự tạo một bảng băm từ đầu bằng ngôn ngữ lập trình bạn chọn và luyện tập các thử thách viết code với cấu trúc này!

Cấu trúc dữ liệu

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

• 14
• 12

Trong khóa học này, bạn sẽ tìm hiểu về cấu trúc dữ liệu danh sách liên kết, tự tạo một danh sách liên kết bằng ngôn ngữ lập trình bạn chọn và luyện tập giải các thử thách code với cấu trúc này!

Cấu trúc dữ liệu

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

• 14
• 12
• 1

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.

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

• 9
• 4
• 1
• 54