In order to enhance complex network connection income and reduce network connection cost, a network topological connection optimization control method was proposed based on network efficiency and average connection degree, which used network efficiency and average connection degree to denote the gain and cost of network connection respectively, and an optimized arithmetic whose time complexity was O(Mpn2) was provided. Experimental analysis shows that the topological connection of complex network can be optimized by some measures, and an average degree threshold existed in small world network and scale-free network which can make the network’s income reach the maximum value.