Şəbəkə Diversantı

Universitet şəbəkəsi $N$ kompüterdən ibarətdir. Sistem administratorları düyünlər arasındakı trafik məlumatlarını toplayaraq şəbəkəni iki alt şəbəkəyə elə bölüblər ki, bu alt şəbəkələr arasındakı trafik minimum olsun.

Universitetdən qovulduqdan sonra narazı qalmış bir kompüter elmləri tələbəsi Vasya intiqam almağa qərar verir. O, universitet şəbəkəsinə daxil olaraq kompüterlərin bölünməsini elə dəyişmək istəyir ki, iki alt şəbəkə arasındakı trafik $\text{maksimum}$ olsun.

Təəssüf ki, Vasya belə bir ən pis bölünməni hesablamağın, tələbə olduğu müddətdə həll edə bilmədiyi problemlərdən biri olduğunu başa düşür. Buna görə də, daha uğurlu bir kompüter elmləri tələbəsi olaraq sizdən kömək istəyir.

Trafik məlumatları $C$ matrisində verilir, burada C_{ij} $i$-ci və $j$-ci düyünlər arasında göndərilən məlumatın miqdarını göstərir (C_{ij} = C_{ji}, C_{ii} = 0). Məqsəd, şəbəkənin düyünlərini iki ayrı alt dəstəyə $A$ və $B$ bölməkdir ki, onların arasındakı trafik cəmi maksimum olsun.