This paper based on the complex network, this paper expounds the advantages and disadvantages of traditional shortest path algorithm, this paper puts forward the traditional path finding algorithm of the improved algorithm, the improved algorithm is compared with the traditional algorithm between the search efficiency, and all the differences between the improved algorithm to solve complex network in size, number of nodes under the condition of the shortest path problem. The test shows that the improved algorithm efficiency in the later has obviously advantages, which are embodied in the space greatly reduce the complexity, the execution time also greatly reduced. But the individual the improved algorithm also has limitations. At last, this paper introduces the improved algorithm in yantai vocational college for the application of road map.