我想在顶点数组上运行收缩算法 n^2 次,以计算图形的最小割。在第一次 for 循环迭代之后,数组被更改,剩余的迭代使用更改后的数组,这不是我想要的。如何模拟指针以便在每次 for 循环迭代期间拥有原始输入数组?
def n_squared_runs(array):
min_cut, length = 9999, len(array) ** 2
for i in range(0, length):
# perform operation on original input array
array = contraction(array)
if len(array) < min_cut:
min_cut = len(array)
return min_cut