K = {(tổng hai số cuối cùng của MSSV các thành viên) mod 4} + 1.
Nhóm I: 1,3
Nhóm II: 1,4
Nhóm III: 2,3
Nhóm IV: 2,4
Ví dụ: nhóm ba SV 0411001, 0411012, 0411103 sẽ có K= {(01 + 12 + 03) mod 4}+1 =1
1.Thuật toán Ford - Bellman
2.Thuật toán Floyd
Yêu cầu (bài 1, 2)
- Dữ liệu được đọc từ file data.txt: số đỉnh, ma trận đường đi, đỉnh đầu, đỉnh kết thúc.
- Xuất ra màn hình kết quả:
+ Không có đường, hoặc
+ Nếu có mạch âm, xuất ra mạch âm, hoặc
+ Nếu có thì xuất ra đường đi và khoảng cách từ i->j
- Minh hoạ bằng đồ họa (không bắt buộc)
3. Bài toán SDR (Bài toán ghép đôi)
Yêu cầu
- Dữ liệu được nhập từ file sdr.txt
- Xuất ra màn hình kết quả nam nữ tương ứng
4. Bài toán OAS (Bài toán giao việc tối ưu)
Yêu cầu
- Dữ liệu được nhập từ file oas.txt
- Xuất ra màn hình kết quả công việc và ứng viên tương ứng
Nội dung của các file như sau:
File data.txt
- Gồm có số đỉnh và ma trận khoảng cách
- 4 là số đỉnh
- 1, 2 là đỉnh đầu, đỉnh kết thúc
30000 là vô cùng (không có cung).
File sdr.txt và oas.txt
- Gồm số nam (công việc) và nữ (ứng viên) phù hợp với nam (công việc).
là số nữ (ứng viên)
- Người nữ (ứng viên) 2 1 3 phù hợp với nguời nam (công việc) 1
Nộp bài vào ngày thứ năm, thứ sáu 27, 28/12/2007.
Có 1 file .txt ghi danh sách nhóm (Họ tên, MSSV, email). Các file lưu vào 1 thư mục tên là nhóm bài và MSSV của nhóm, ví dụ “Nhom I:0411001-0411010-0411100”
Ngôn ngữ lập trình tự chọn.
