![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
Small difference
Mar. 6th, 2007 01:05 amI've just noticed that the difference between
creating and
cheating is just a pair of strokes of a pen.
creating and
cheating is just a pair of strokes of a pen.
Mar. 6th, 2007
Small difference
Mar. 6th, 2007 01:05 amI've just noticed that the difference between
creating and
cheating is just a pair of strokes of a pen.
creating and
cheating is just a pair of strokes of a pen.
Алгоритмический вопрос
Mar. 6th, 2007 09:02 amВопрос к специалистам: различные алгоритмы min-cut делят граф на клики, предполагая полную связность между кликами, а есть ли модификации алгоритма для тороидальной связности?
Другими словами, если нам нужно поделить граф на N2 тороидально связанных клик, то после min-cut всего графа на N, и min-cut каждой из N частей еще на N, как потом выбрать перестановку в каждой из N частей, минимизирующую количество дополнительных узлов?
Другими словами, если нам нужно поделить граф на N2 тороидально связанных клик, то после min-cut всего графа на N, и min-cut каждой из N частей еще на N, как потом выбрать перестановку в каждой из N частей, минимизирующую количество дополнительных узлов?
Алгоритмический вопрос
Mar. 6th, 2007 09:02 amВопрос к специалистам: различные алгоритмы min-cut делят граф на клики, предполагая полную связность между кликами, а есть ли модификации алгоритма для тороидальной связности?
Другими словами, если нам нужно поделить граф на N2 тороидально связанных клик, то после min-cut всего графа на N, и min-cut каждой из N частей еще на N, как потом выбрать перестановку в каждой из N частей, минимизирующую количество дополнительных узлов?
Другими словами, если нам нужно поделить граф на N2 тороидально связанных клик, то после min-cut всего графа на N, и min-cut каждой из N частей еще на N, как потом выбрать перестановку в каждой из N частей, минимизирующую количество дополнительных узлов?