Abstract: In order to accelerate the reconfiguration of high performance target array, an improved and efficient algorithm based on network flow is proposed. A new network model with efficient data structure is employed to reduce the size of the model. Many shortest paths can be augmented in one time based on the new data structure, thus significantly reducing the running time. The experimental results show that the proposed algorithm is more efficient than other existing algorithms on the premise of obtaining high performance target array.