List of topics
Giới thiệu về lớp học + cách luyện thuật toán trên Leetcode
Đào sâu vào phân tích thuật toán
Chuỗi - String
Chữa bài tập phân tích thuật toán
Mảng - Array
Hai con trỏ - Two Pointers
Chữa bài tập Chuỗi + Mảng
Ngăn xếp và Hàng đợi - Stack & Queue
Đệ quy
Chữa bài hai con trỏ + ngăn xếp
Thuật toán sắp xếp - Giải thuật tham lam
Đống - Heap
Đồ thị - Graph
Chữa bài đệ quy + sắp xếp + giải thuật tham lam
Thuật toán BFS
Thuật toán DFS
Chữa bài Heap + Đồ thị
Thuật toán Dijkstra
Cấu trúc dữ liệu Union Find
Chữa bài tập BFS + DFS
Toán học
Cây - Tree
Tìm kiếm nhị phân - Binary Search
Chữa bài Dijkstra + Union Find
Cây tìm kiếm nhị phân - Binary Search Tree
Danh sách liên kết - Linked List
Chữa bài toán + gợi ý các bài cây
Quy hoạch động cơ bản - Knapsack
Ứng dụng quy hoạch động trong trí tuệ nhân tạo
Chữa bài cây nhị phân + Tìm kiếm nhị phân

Thuật toán Dijkstra

Nếu bạn thắc mắc tính năng tìm đường trên Google Maps đã từng hoạt động như thế nào, thì thuật toán Dijkstra chính là câu trả lời cho bạn.

Video | Slide | Notebook

1. Giới thiệu thuật toán Dijkstra

1.1. 13.1.1. Giới thiệu thuật toán Dijkstra

2. Chi tiết thuật toán Dijkstra

2.1. 13.2.1. Bạn lựa chọn đường đi nào?

2.2. [LC] 13.2.2. Bạn chọn cách nào?

Click to view more

2.3. 13.2.3. Dijkstra giới thiệu

2.4. [LC] 13.2.4. Bạn đoán đường đi ngắn nhất từ 0 đến 5 sẽ dài bao nhiêu?

Click to view more

2.5. 13.2.5. Chuẩn bị dữ liệu

2.6. 13.2.6. Dijkstra chi tiết 1

2.7. 13.2.7. Dijkstra chi tiết 2

2.8. 13.2.10. Code

3. Thực hành bài tập Dijkstra

3.1. Hướng dẫn làm bài Leetcode 743 - Network Delay Time

Click to view more

4. Slide bài giảng

4.1. 13. Dijkstra - v2.pdf

5. Bài tập

5.1. Leetcode 743 - Network Delay Time

Click to view more
1. Giới thiệu thuật toán Dijkstra
1.1. 13.1.1. Giới thiệu thuật toán Dijkstra
2. Chi tiết thuật toán Dijkstra
2.1. 13.2.1. Bạn lựa chọn đường đi nào?
2.2. [LC] 13.2.2. Bạn chọn cách nào?
2.3. 13.2.3. Dijkstra giới thiệu
2.4. [LC] 13.2.4. Bạn đoán đường đi ngắn nhất từ 0 đến 5 sẽ dài bao nhiêu?
2.5. 13.2.5. Chuẩn bị dữ liệu
2.6. 13.2.6. Dijkstra chi tiết 1
2.7. 13.2.7. Dijkstra chi tiết 2
2.8. 13.2.10. Code
3. Thực hành bài tập Dijkstra
3.1. Hướng dẫn làm bài Leetcode 743 - Network Delay Time
4. Slide bài giảng
4.1. 13. Dijkstra - v2.pdf
5. Bài tập
5.1. Leetcode 743 - Network Delay Time