随着软件工程技术的发展,软件规模和复杂度的增加,软件测试的代价也越来越大,如何优化测试过程,提高测试效率已成为现今软件行业的研究热点。场景测试法(scenario test)也称为用例测试法(use case test),是一种基于用例驱动思想的软件黑盒测试方法。场景测试法中多场景之间无确定次序而造成了场景的重复构建与撤销,导致了测试代价高。本文在对用例场景测试法研究的基础上,分析测试场景的构成以及场景的简单切换,在复合状态分析、逻辑蕴含概念基础上,从测试场景的结构分解的角度,给出状态蕴含和场景蕴含关系的定义及推论,由场景蕴含形成场景蕴含图SIG(Scenario Implication Graph),然后采用图论方法求解优化路径,并给出该图的系统化处理方法,与其它方法进行比较。最后将该方法应用于实际的软件项目测试,首先分析项目的需求以及核心业务流程,在此基础上进行实例分析,通过分析可知本文所提出的优化方法对场景测试代价具有一定的优化效果。本优化方法并非缩小场景集或对单个场景的测试代价优化,而是通过场景切换代价研究分析场景间的关系来确定场景间的执行次序,从而减少代价。