Мне вот казалось например, что все три основных гитовых хостинга, появились примерно одновременно. Посмотрел - нет, гитЛаб 2011, битбаскет и гитХаб 2008
А если это не пицца с колбаской, а полный неориентированный взвешенный граф и его надо попилить на k долей, вто бы в них было приблизительно одинаковое число вершин и весов ребер?
А если это не пицца с колбаской, а полный неориентированный взвешенный граф и его надо попилить на k долей, вто бы в них было приблизительно одинаковое число вершин и весов ребер?
Задача np полна, решается только перебором. Напоминает гибрид задачи о рюкзаке и камевояжере