🌍 Giai đoạn 10: Đồ thị nâng cao
Học các thuật toán tìm đường, cây bao trùm nhỏ nhất và đồ thị có trọng số.
📘 Các mục trong giai đoạn
10.1. Dijkstra, Bellman-Ford
Tìm đường đi ngắn nhất trong đồ thị có trọng số dương hoặc …
Tìm đường đi ngắn nhất trong đồ thị có trọng số dương hoặc …
10.2. Floyd–Warshall
Tìm đường đi ngắn nhất giữa mọi cặp đỉnh trong đồ thị nhỏ.
Tìm đường đi ngắn nhất giữa mọi cặp đỉnh trong đồ thị nhỏ.
10.3. MST: Kruskal & Prim
Tạo cây bao trùm nhỏ nhất cho mạng kết nối bằng thuật toán …
Tạo cây bao trùm nhỏ nhất cho mạng kết nối bằng thuật toán …