TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN Đề thi cuối học kỳ môn LÝ THUYẾT ĐỒ THỊ Lớp 07HCA Thời gian : 55 phút (Được tham khảo tài liệu) Lưu ý:  Lưu bài với tên project là mã số sinh viên của người thi.  Đầu chương trình ghi chú: /* MSSV: . . . Họ tên: . . . Lớp: . . .Đề số: . . . */  Chỉ nộp file MSSV.cpp mà thôi. Đề 1: Một tay đua môtô đã sử dụng thuật toán Floyd để tìm đường đi ngắn nhất vượt qua sa mạc Sahara. Tuy nhiên khi đã chọn x điểm làm điểm trung gian để tính toán, anh ta nhận được tin một con đường bị hư hỏng. Biết rằng con đường này chưa nằm trong các con đường anh ta đã tính. Với thuật toán Floyd, bạn hãy giúp anh ta tính tiếp các điểm trung gian còn lại. Bếu không có đường đi đến đích phải thông báo là không tìm thấy. Input: Nhập từ file LoTrinh.txt  Dòng đầu chứa N là số điểm trên sa mạc, các điểm được đánh thứ tự từ 0 đến N-1.  Dòng thứ 2 là điểm bắt đầu đi và điểm đến.  Dòng thứ 3 là x điểm trung gian đã tính.  Dòng thứ 4 lần lượt là chi tiết các điểm trung gian đã tính.  Dòng thứ 5 là con đường hỏng (biểu diễn bởi 2 số)  N dòng tiếp theo, mỗi dòng chứa N số (không âm) biểu diễn ma trận độ dài của các tuyên đường trên sa mạc Sahara Qui định: các số trên cùng dòng cách nhau bởi khoảng trắng. Output: a) Ghi ra file ChuaTinh.txt tổng số các điểm trung gian anh ta chưa tính. b) Ghi ra file ChieuDai.txt tổng độ dài con đường anh ta đi (nếu có). c) Ghi ra file ChiTiet.txt lộ trình con đường anh ta thực hiện (nếu có). Trong trường hợp không tìm thấy đường đi ghi vào file câu (b),(c) số 0. Hết. . TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN Đề thi cuối học kỳ môn LÝ THUYẾT ĐỒ THỊ Lớp 07HCA Thời gian : 55 phút ( ược tham khảo tài liệu) Lưu ý:  Lưu. Ghi ra file ChiTiet.txt lộ trình con đường anh ta thực hiện (nếu c ). Trong trường hợp không tìm thấy đường đi ghi vào file câu (b),(c) số 0. Hết. . khoảng trắng. Output: a) Ghi ra file ChuaTinh.txt tổng số các điểm trung gian anh ta chưa tính. b) Ghi ra file ChieuDai.txt tổng độ dài con đường anh ta đi (nếu c ). c) Ghi ra file ChiTiet.txt