本发明公开了一种基于优化后深度优先算法的测试用例生成方法，属于软件测试技术领域。本发明包括以下步骤：输入产品需求规格说明书，从中得到当前产品的各个功能要点的业务流程图；基于业务流程图，自顶向下逐层扩展，生成多层数据流图；基于已生成的数据流图，根据数据流向递归遍历所有节点，生成树形结构图；将生成的树形结构图的每个节点增加加权参数，得到加权树形结构图；使用优化后DFS遍历加权树形结构图，得到多条路径集合，将集合中路径添加相应的关联语句，得到最终的测试用例集。本发明能快速生成测试用例，提高测试效率，降低测试成本，保证产品质量。