Chào mọi người!
Mình đang có bài toán về thiết kế mạng như sau:
Đầu vào : - 1 tập gồm n thiết bị Sw1, mỗi thiết bị có x cổng.
- Có m thiết bị Sw2. Lần lượt nối 1 thiết bị Sw2 với 2 Sw1 khác nhau cho đến hết.
Yêu cầu : - Kết nối các thiết bị Sw2 với 2 Sw1 khác nhau cho đến hết
- Khi 1 kết nối Sw1-Sw2 bị hỏng, thực hiện lại kết nối bằng cách tìm cổng còn trống trên Sw1 bất kỳ để thực hiện kết nối.
- Bài toán dừng lại khi các Sw1 hết cổng kết nối.
Thầy giáo mình yêu cầu giải bài này bằng thuật toán ( có thể là bằng thuật toán có sẵn hoặc tự viết ) nhưng về thuật toán mình mù tịt, mọi người giúp mình với. TKS ALL!!