... đỉnh b đồ thị G Đờng a b ngắn thoả mãn l() = {l() / D(a,b)} Bài toán: Cho đơn đồ thị G = liên thông có trọng số, a, b X Tìm đờng ngắn đỉnh a, b Thuật toán tìm đờng ngắn cho đồ thị ... Sơ đồ PERT đợc thể đồ thị có hớng cung đồ thị biểu diễn công việc Trên cung có đặt thời gian thực công việc, đỉnh bắt đầu kết thúc hay nhiều công việc a) Xây dựng sơ đồ PERT Giả sử sơ đồ PERT đồ ... Sơ đồ PERT dạng đồ thị mà thờng đợc gọi đồ thị có u tiên trớc sau ta xét thêm ví dụ ứng dụng loại đồ thị nh sau: Giả sử máy tính thi hành chơng trình đó, câu lệnh đợc xử lý đồng thời Nhng đi u...