Добрый день Кто нибудь знает какой из следующих характеристик может владеть NP-полная задача X: - имеет эффективный алгоритм решения - принадлежит класу P - любая задача Y из класса P может быть приведена к этой задаче X
Добрый день Кто нибудь знает какой из следующих характеристик может владеть NP-полная задача X: - имеет эффективный алгоритм решения - принадлежит класу P - любая задача Y из класса P может быть приведена к этой задаче X
Добрый день. Подскажите пожалуйста, имеется набор объектов, для некоторых пар из них известно некоторое число. В какой структуре данных это лучше хранить, так чтобы по двум объектам достать это число?