Communication connection method and system based on shortest path tree graph alliance formation algorithm

The invention provides a communication connection method and system based on a shortest path tree graph alliance formation algorithm. The method comprises the following steps: uniformly dividing total task execution time of an unmanned aerial vehicle into a plurality of time periods; obtaining channel gains between the unmanned aerial vehicles in the target time period; calculating a signal-to-noise ratio when the unmanned aerial vehicles receive signals in the target time period according to the channel gain between the unmanned aerial vehicles in the target time period; calculating the transmission rate between the unmanned aerial vehicles in the target time period according to the signal-to-noise ratio when the unmanned aerial vehicle signals are received in the target time period; calculating signal transmission time delay in the alliance in the target time period according to the transmission rate between the unmanned aerial vehicles in the target time period; the alliance is a network topology formed by