30/09/2018, 20:10
Xin mã giả của thuật toán phân phối dịch vụ
Các bác giúp em thuật toán để giải bài này với. Các bác có thể thì cho em xin giả mã của thuật toán
Trong thành phố có n khách hàng ở vị trí [ai , aj], mỗi khách hàng có yêu cầu là A[aI , aj]. Và có m siêu thị ở vị trí [b I, bj] với khả năng chứa của siêu thị là B[b I, bj] ( m siêu thị phải có đủ khả năng phục vụ đủ n khác hàng và mỗi khách hàng đều chỉ dùng duy nhất 1 siêu thị và có liên kết cố định siêu thị đó).
Thêm k khách hàng mới, hỏi các siêu thị có khả năng phục vụ hết các khách mới không nếu liên kết giữa khách hàng cũ với siêu thị k đổi? Nếu không có khả năng phục vu, thì cần thêm tối thiểu là bao nhiêu siêu thị mới ( dk phép thay đổi liên kết giữa các khách hàng cũ với siêu thị).
Bài liên quan
Đạt mới đổi tên topic thành “Xin mã giả của thuật toán phân phối dịch vụ”.
Đạt không rõ tên này có phù hợp với nội dung câu hỏi không. Nếu thấy không đúng thì nhờ @Son_Hoang_Kim sửa lại giúp nhé.
Về phần thuật toán, Đạt không có câu trả lời, nhờ các bạn khác giúp.
Đạt