giamypro
Búa Gỗ

CÁc anh ơi giúp em câu này với!
ĐỒ án lập trình.
36.Thuật toán tìm đường Găng trên đồ thị. Đầu vào được lưu trữ file là input.dat, nội dung file bao gồm dòng đầu tiên là số nguyên N chỉ ra số đỉnh của đồ thị. N dòng tiếp theo mỗi dòng có số đầu tiên là số phần tử tiên quyết trên dòn, số thứ 2 là thời gian thực trên công việc, và danh sách các phân tử tiên quyết đối với phần tử hiện tại. Đầu ra ghi file output.dat, trong file chứa dòng đầu tiên là số đỉnh, dấu - , và thời gian thực hiện thuật toán - thời gian thực hiện của thuật toán (hh:mimi:ss:msms – giờ:phút:giây:mili giây)-
Ví dụ: 17 – 00:00:00:12, từ dòng thứ 2 đến hết là danh sách các đỉnh trên các phương án của đường găng, các đỉnh được viết cách khác nhau dấu trắng. Tham khảo http://vi.wikipedia.org/wiki/Phương_pháp_Đường_găng.

news
key bkav pro 2010 su dung free ne`:8638-0940-0972-9870 nhanh tay khong het!
news