Bài giảng lý thuyết đồ thị - Chương 6
MỘT SỐ BÀI TOÁN ỨNG DỤNG
(Bài toán tìm đường đi ngắn nhất và bài toán luồng cực đại) 6.1 Bài toán tìm đường đi ngắn nhất 6.1.1 Tìm đường đi ngắn nhất trong đồ thị không có trọng số Bài toán: Cho đồ thị không có trọng số G = (V,E) và hai đỉnh u, v ∈ V.