路径测试是一种有效的软件测试方法。 在复杂的软件测试期间实现所有路径的覆盖是不现实的。 选择正确的路径作为目标路径是一个关键问题。 提出了一种基于K-means算法的目标路径选择方法。 首先，我们使用K-means算法将路径划分为不同的组，以便将具有高度相似性的路径划分为同一组。 然后，我们选择聚类中心作为目标，并确保所选目标路径具有更大的差异性，从而保证了以后测试的充分性。 实验结果证明了该方法的有效性。