中文摘要：

针对场景测试法中多场景切换代价优化问题，在复合状态分析、逻辑蕴含概念基础上，从测试场景结构分解的角度，给出状态蕴含和场景蕴含关系的定义及推论，由场景蕴含形成场景蕴含图SIG，然后采用图论方法求解优化路径。给出系统化处理方法，并与其他方法比较。最后实例验证该方法的有效性。

英文摘要：

For the multiscenario switching cost optimization in scenario testing,aiming at the structural decomposition of test scenario,the definition and inference of the state implication and scenario implication relation are given in this paper based on the composite state analysis and logical implication concept. The SIG（scenario implication graph）is formed by the scenario implication relationship,and then the graph theory method is used to solve the optimal path. A systematized processing method based on SIG is introduced and compared with other methods. The effectiveness of this method was verified by examples.