4
Chi phí chéo khối tối thiểu
Hãy xem xét các ma trận đường chéo khối nhị phân có các khối vuông 1s trên đường chéo chính và là 0 ở mọi nơi khác. Chúng ta hãy gọi các ma trận "hợp lệ" như vậy. Ví dụ: đây là một số ma trận 4x4 hợp lệ: 1 …