... MATHEMATICSPART TWOCÂY & CÂY CÓ HƯỚNG•Định nghĩa–Cây–Rừng•CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT– Bài toán–Giải thuật Kruskal–Giải thuật Prim13LUỒNG CỰC ĐẠI (4)•Cung thuận: (u, v) ∈ Af, ... từ s bằng với tổng luồng trên các cung thu vào tại tĐược gọi là giá trị của luồng trên mạng– Bài toán luồng cực đại trong mạng:•Xác định luồng cực đại f (luồng có giá trị lớn nhất)•LÁT ... 20daaadadadann)2121, ,,(), ,,( =1), ,,(21=dadadanĐƯỜNG ĐI NGẮN NHẤT•BÀI TOÁN•GiẢI THUẬT MOORE-DIJKSTRA–(w(i), p(i))–Điều chỉ w(i) và p(i) mỗi khi triển khai một...