An improved heuristic algorithm for finding the optimal traversal route of a single probe to test MCM interconnects is presented in this paper. Heuristic algorithm is firstly used to get an initial result for the optimization problem, and then simulated annealing algorithm is used to improve the result dramatically.Simulation shows that the new novel heuristic algorithm is effective to solve single probe routing optimization problem.