Я пытаюсь решить проблему минимального покрытия вершин, используя подход грубой силы, в основном пытаюсь найти каждую комбинацию ребер графа.
У меня есть вложенный цикл, который я хочучтобы запустить параллель
Скажите, что у меня есть следующий код:
def brute_force_MVC(vertices, edges):
bin_input=["000","001","010","011","100","101","110","111"]
for case in bin_input:
for i, vertex in enumerate(vertices):
if case[i]:
#do stuff
for edge in edges:
#do more stuff
Есть ли способ распараллелить это?вместо того, чтобы запускать каждый случай один за другим, могу ли я запустить их параллельно?Это ускорит процесс?