Просмотр исходного текста страницы Hardprob/Minimum K-Cut

<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
* Граф <m>G=\left(V,E\right)</m>, веса на ребрах <m>w:E\rightarrow N</m>, целое <m>k\in[2..\vert V\vert]</m>.
* Найти разбиение <em>V</em> на <em>k</em> непересекающихся множеств <m>F=\{C_1,C_2,\ldots,C_k\}</m>.
* Минимизировать сумму весов между ребрами, которые между этими множествами <m>\begin{displaymath}
\displaystyle\sum_{i=1}^{k-1}\displaystyle\sum_{j=i+1}^k
\displaystyle\sum_{v_1\in C_i\atop v_2\in C_j} w(\{v_1,v_2\}).
\end{displaymath}</m>



----
{{hard-problem-on-lab17|{{PAGENAME}}}}
----
<small>
{{ViggoCode|node90}}
<!-- {{GDCode|ND16}} -->
<!-- * [https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%A8%D1%82%D0%B5%D0%B9%D0%BD%D0%B5%D1%80%D0%B0_%D0%BE_%D0%BC%D0%B8%D0%BD%D0%B8%D0%BC%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%BC_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%B5 Задача в википедии] -->
</small>
<!-- end -->

[[Категория:ClassicHardProblems]]