Результаты поиска по запросу "np-hard"
3-х мерные алгоритмы упаковки бина
Я столкнулся с проблемой трехмерной упаковки бинов и в настоящее время провожу предварительные исследования относительно того, какие алгоритмы / эвристики дают наилучшие результаты. Так как проблема NP трудна, я не ожидаю найти ...
Чем отличаются NP, NP-Complete и NP-Hard?
Каковы различия междуNP,NP-Complete а такжеNP-Hard?Я знаю о многих ресурсах по всему Интернету. Я'Я хотел бы прочитать ваши объяснения, и причина в том, ...
Постскриптум должно быть очевидно, что другой способ сокращения является тривиальным, так что это просто доказывает, что классы задачи вычисления и задачи решения должны быть равны. Это не говорит, в каком классе они находятся, хотя.
ел бы знать, как называется проблема для TSP без учета способа возврата к исходной точке и каков алгоритм для решения этой проблемы. Я посмотрел на проблему кратчайшего пути, но это не то, что я ищу, проблема только найти кратчайший путь из 2 ...
Посмотрите, я отредактировал свой ответ: каждый алгоритм получил более высокие оценки в соответствии с показателями других, что удивительно - поскольку предложенный вами алгоритм получил более низкие оценки по той же метрике, которую он пытался минимизировать.
твует множество S, содержащее N целых чисел, каждое со значением 1 <= X <= 10 ^ 6. Проблема состоит в том, чтобы разбить множество S на k разделов. Значение раздела - это сумма элементов, присутствующих в нем. Разделение должно быть выполнено ...