Based on graph-theory and by mending the Prim抯 algorithm, a more effective algorithm to optimize cutting paths is put forward in the paper.

• 根据图论理论,对零件切割路径问题,在普利姆算法的基础上提出了一种有效的路径优化算法。