The Starting point for ant colony optimization is a biological metaphor: natural ant colonies are able to find shortest paths between ant-hill and food by using local pheromone trails for information exchange. The convergence of ant colony algorithm for solving shortest path problem is exploringly studied. The theorems establish sufficient condition for the convergence ant colony algorithm for solving shortest path problem .A numerical example is given to illustrate the efficiency of the results.