In order to reduce the outage probability (OP) of wireless communication and improve the communication performance of the wireless network, this paper investigated a full duplex wireless network with multiple users and relays under the premise of considering aggregation interference and self-interference (SI), and designed a corresponding relay selection scheme. Firstly, based on Nakagami-m fading channels and amplify-and-forward protocol, this paper analyzed the outage performance of the full duplex multi-relay network and provided a new closed-form expression of the OP. Then, based on the idea of maximum weighted matching（MWM），according to the user node's desire for a relay, an algorithm named maximum-carving-matching（MCM） was proposed to realize relay selection. Finally, Monte Carlo method was used to display the change of the system OP under the conditions of different system key parameters, and the effectiveness of the relay selection strategy was verified. The simulation results show that increasing the transmitting power can reduce the system OP，but its improvement effect tends to be saturated after reaching a certain value. After that, increasing the transmitting power can no longer improve the OP. In the saturation state, compared with the existing other relay selection algorithms, the system OP using the MCM algorithm can be reduced by about 4%~7%.