Stiver Совершенно необязательно, что ограничение данного полного минимального остовного дерева на M будет связным если я у связного дерева...
Black_mirror ...В любом случае (как и в случае задач с евклидовым расстоянием) максимальный размер задач Штейнера, для решения которых требуется...
Black_mirror Эта задача называется задачей Штейнера на графах не, это не то - в задаче Штейнера ищутся точки, изначально не присутствующие в...
Stiver тю, так тогда еще проще :) строишь минимальный остов для исходного графа G=(V,E). как пишут в умных книжка - очевидно(!) :),...
Stiver Непонятно другое: как ты из второй картинки получил третью? от балды - веса я не рассматривал. просто хотел показать как это дело...
Stiver лажанулся я немного, не спал я еще - после свертки будет еще ребро {1,3,4} между вершинами 1 и 4 - ну да один хрен, представь себе, что...
Stiver вот, я тебе картинку даже нарисовал от нефиг делать :) слева направо: 1. исходные данные 2. сворачиваем граф 3. строим остов 4....
Stiver тебе надо просто выполнить 3 этапа: 1. сворачиваем граф G=(V,E) к графу P(M,J). Входными данными является множество вершин M,...
Stiver насколько я понимаю, остов графа должен пройти через все его вершины, isn't it? тогда при построении остова для M ты должен получить...
не совсем понятно - путь от M(i) до M(j) может проходить через узел V(k), который отсутствует в M. что тогда происходит с путем - M(i)...
че та я не понял, что ты намутил в первом варианте, но seh устанавливается так: push offset handler push dword ptr fs:[0] mov fs:[0],esp...
volodya у меня есть Н.Кристофидес. Теория графов - довольно понятно написано. еще есть Reinhard Diestel, Graph Theory - довольно муторно....
_animaTOR_ можно примерчик кинуть на 2demax@мэйл.ру, а то по ссылке не качается :(
infern0 биос я ес-но проверил ;) только на моей машине (P4 i865), она называется Wake on PCI, видимо потому, что карточка интегрированная....
имеет место быть следующая проблема: 1. если я делаю shutdown компа, то после этого wake-on-lan срабатывает, машина включается. 2. если...
intuit от спасиба!
требуется удаленно включить машину. посему вопрос - как работает сабж? просто при наличии напряжения на разъеме, или надо какой-то...
Asterix Чтоб никто не убил процесс ;-) или хотя бы думали что этот процесс трогать не стоит :-) сделай его службой - оно выполняется в...
S_T_A_S_, dMNt всем спасибо, буду разбираться
а может кто нибудь зазиповать и приаттачить сюда файлы icftypes.h и netfw.h ? а то студия старая стоит - там их нету, а гугл ненаходит :(
Имена участников (разделяйте запятой).
