Да никакой научной ценности их работа не представляет. Использовали скорее всего всем известные алгоритмы. " с целью лучше понять возможности оптимизации." -- смешно такое слышать от "математиков".
с целью лучше понять возможности оптимизации
--------------------
Раньше это называлось РПС (размещение производственных сил) и даже была отдельная кафедра РПС в БГУ, во главе с товарищем Клюней. А так да, согласен, ценность абсалютно нулевая. Да и зачем ходить по всем барам и пабам, если можно накидаться в первом попавшемся.
Ну вообще-то их задача NP-сложная и вполне возможно что они тестировали новый алгоритм. Причем это может быть специализированеый алгоритм так как применяется к графу на плоскости. Я как математик с ходу не могу сказать как оптимально решить эту задачу, 45 тысяч вершин это не маленький граф.
Да никакой научной ценности их работа не представляет. Использовали скорее всего всем известные алгоритмы. " с целью лучше понять возможности оптимизации." -- смешно такое слышать от "математиков".
Адказацьс целью лучше понять возможности оптимизации
Адказаць--------------------
Раньше это называлось РПС (размещение производственных сил) и даже была отдельная кафедра РПС в БГУ, во главе с товарищем Клюней. А так да, согласен, ценность абсалютно нулевая. Да и зачем ходить по всем барам и пабам, если можно накидаться в первом попавшемся.
Ну вообще-то их задача NP-сложная и вполне возможно что они тестировали новый алгоритм. Причем это может быть специализированеый алгоритм так как применяется к графу на плоскости. Я как математик с ходу не могу сказать как оптимально решить эту задачу, 45 тысяч вершин это не маленький граф.
Адказацьпрограммисты головного мозга
АдказацьПривет, коллеги. Я, конечно же, Кэмриджей и Оксфордов не кончал. Но я точно знаю, что кратчайшее расстояние между барами - это зигзаг.
Адказаць