Results (
Vietnamese) 2:
[Copy]Copied!
Cho? N? được bất kỳ hoán vị trên 0, ... n, lập bản đồ các miền đầu vào phạm vi sản lượng. Một mạng lưới kết nối non-blocking cho phép truyền tải đồng thời từ đầu vào đến đầu ra cho bất kỳ hoán vị.
Hãy xem xét các mạng được xây dựng như sau. Mất hình ảnh của một con bướm trong gương theo chiều dọc, và thêm hình ảnh phản chiếu này với sản lượng của một con bướm. Do đó, cho n đầu vào và đầu ra, sẽ có 2log2n giai đoạn. Chứng minh rằng mạng lưới này là non-blocking.
Being translated, please wait..
