Thuật toán Prim, thuật toán đồ thị
Nắm vững thuật toán Prim để tìm cây khung nhỏ nhất: bắt đầu từ một đỉnh, mở rộng một cây bằng cách luôn thêm cạnh băng qua có trọng số nhỏ nhất. Xây dựng thuật toán bằng ngôn ngữ bạn chọn, rồi trả lời các truy vấn về cạnh nút thắt và tính liên thông, tương tự như thuật toán Kruskal.
Chủ đề
Đề cương
3 chương9 bài học1 dự án4 thử thách55 câu hỏi trắc nghiệmGiới thiệu
2 bài họcThuật toán
Dự án5 bài họcThử thách cuối cùng
2 bài họcKhóa học tương tự
Thuật toán Kruskal: thuật toán trên đồ thị
Nắm vững thuật toán Kruskal để tìm cây khung nhỏ nhất. Xây dựng cấu trúc union-find, tạo cây khung nhỏ nhất bằng cách thêm cạnh có trọng số thấp nhất mà không tạo chu trình, rồi trả lời các truy vấn về tính liên thông và cạnh thắt cổ chai.
Chứng nhận khi hoàn thành
- 9
- 4
- 1
- 57
Thuật toán Dijkstra, thuật toán đồ thị
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
Thuật toán Bellman-Ford cho đồ thị
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.
Chứng nhận khi hoàn thành
- 9
- 4
- 1
- 54
Heap và hàng đợi ưu tiên: loạt bài về cấu trúc dữ liệu #7
Trong khóa học này, bạn sẽ tìm hiểu về cấu trúc dữ liệu heap, nền tảng của hàng đợi ưu tiên (priority queue), tạo MinHeap từ đầu bằng ngôn ngữ bạn chọn và luyện tập qua các thử thách lập trình!
Chứng nhận khi hoàn thành
- 14
- 12
- 1
Đồ thị, chuỗi cấu trúc dữ liệu #9
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
Câu hỏi thường gặp
Thuật toán Prim, thuật toán đồ thị có bao nhiêu bài học?
Thuật toán Prim, thuật toán đồ thị có 9 bài học tương tác mà bạn có thể hoàn thành theo tốc độ của mình.
Thuật toán Prim, thuật toán đồ thị gồm những nội dung gì?
Khóa học được chia thành các chương, bao gồm: Giới thiệu, Thuật toán, Thử thách cuối cùng.
Thuật toán Prim, thuật toán đồ thị có miễn phí không?
Có. Mọi khóa học trên Coddy đều bắt đầu miễn phí. Bạn có thể hoàn thành bài học ngay trên trình duyệt, không cần tải về hay đăng ký.
