Because the different black-start schemes have different influences on the subsequent network-reconfiguration process, in assessment of the black-start schemes, the influences of the schemes on the subsequent network-reconfiguration should be considered, in addition to the technical verifying indexes of the feasible schemes to be selected. In this paper, the efficiencies of power system reconfiguration with different black-start schemes are investigated. A network-reconfiguration efficiency index to consider generation capacities and outage costs of the important loads is proposed as the target of the reconfiguration optimization. The Dijkstra algorithm and the cross PSO algorithm are employed to optimize unit generation output and the load restoration in the network-reconfiguration process. The numerical results on the IEEE 30 bus system and the southern power network of Hebei Province verify the effectiveness of the proposed method.