The approach to evaluate the critical edge is proposed for complex operation networks. The operation architecture is topologized by using the theory of complex networks. The method that edge betweenness is used as the index of evaluating critical edge is incomplete. A new approach is proposed by considering the influence of end nodes. The approach’s mathematics model and the main algorithms process are presented. Aimed at the operation network, the method is used in the case. The result indicates that the method is reasonable and effective for the operation disposition.