Я понимаю, что раскраска графа - это NP-полная проблема. Мне было интересно, упрощает ли задачу добавление ограничения на количество вершин, которые могут иметь данный цвет? Кажется, я не могу найти ни одного алгоритма, который бы это делал....

Я должен ответить на этот вопрос в качестве домашнего задания, но я нахожу очень мало материала для работы. Я понимаю, что такое NP-полная задача и что такое ограничение. На мой взгляд, это утверждение верно, потому что всегда можно ограничить...

Я почти уверен, что это проблема P, а не NP, но мне трудно придумать полиномиально связанный алгоритм для ее решения.

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

У меня есть следующая операция, чтобы добавить статус, показывающий, где любая строка в столбце одного столбца фрейма данных присутствует в указанном столбце другого фрейма данных. Это выглядит так: df_one['Status'] =...

Я создаю набор входных данных, который будет содержать пару тысяч изображений, все из которых имеют разные размеры, но имеют одинаковое количество каналов. Мне нужно сделать эти разные изображения в один стек. orders = (channels, size, size) Image...