南华大学计算机学院吴取劲,一种基于图深度优先搜索的基本路径集自动生成优化算法-南华大学学报.PDF...

26 3 ( ) Vol. 26 No. 3

第卷第期南华大学学报自然科学版

2012 9 Journal of University of South China (Science and Technology) Sep. 2012

年月

文章编号:1673 － 0062 (2012)03 － 0087 － 04

一种基于图深度优先搜索的基本路径集自动生成优化算法

，，，

吴取劲阳小华鹿江春余童兰

( ， 421001)

南华大学计算机科学与技术学院湖南衡阳

摘要本文介绍了一种结合边访问标志集合使用图深度优先搜索方法遍历控制流程

，．，

图生成最小长度测试序列基本路径集合的优化算法以矩阵工具为算法提供输入利

，

用回滚机制避免程序控制流中环造成的不收敛提出引入结点复用路径最小长度记忆

，．

机制对结果进行优化获得最小长度测试序列的优化基本路径集合作为算法输出

: ; ;

关键词软件测试深度优先搜索基本路径

中图分类号:TP311 文献标识码:B

An Optimized Algorithm of Auto-generate Base Paths

Set Based on Depth-first Search

WU Qu-jin ，YANG Xiao-hua ，LU Jiang-chun ，YU Tong-lan

(School of Computer Science and Technology ，University of South China ，Hengyang ，Hunan 42100 1，China)

Abstract :This thesis proposes an algorithm which can generate base paths set with charac-

ter that length of each path is the smallest by visiting control flow graph according to

Depth-First Search method and flag set of arcs and nodes． It provides input data by matrix

tool ，avoid un-constringency by using roll mechanism ，optimizes the result based on the

method of recording duplicate paths with smallest length ，and obtains optimized set of base

paths with smallest nodes list for outp

南华大学计算机学院吴取劲,一种基于图深度优先搜索的基本路径集自动生成优化算法-南华大学学报.PDF...相关推荐

java使用国标方式取流,一种基于JAIN-SIP的国标28181平台分布式集群实现系统的制作方法...
本发明涉及国标设备接入相关技术领域,尤其是指一种基于jain-sip的国标28181平台分布式集群实现系统. 背景技术: 在传统安防行业,采用较多的是用c++编写的产品,该类产品存在一些缺陷:该类产品 ...
浙大计算机学院吴飞,浙江大学吴飞教授来我院作人工智能学术报告
2019年11月17日,浙江大学计算机学院吴飞教授在山东大学软件园校区举办了主题为"交叉汇聚推动人工智能创新发展"的学术报告. 吴飞教授以"交叉汇聚推动人工智能创新人才培 ...
南华大学计算机学院王玉锋,喜报！南华大学和王玉锋同学双双获奖！
近日,由湖南省教育厅主办,湖南省学生资助管理中心.湖南教育电视台承办的"奋斗青春·筑梦同行"湖南省第一届励志成才好学生典型宣传活动结果揭晓.经各学校推荐.市州把关.省级两轮评审,最 ...
南华大学计算机科学学院,湖南科技大学计算机科学与工程学院前来南华大学计算机学院进行访问与交流...
12月6日上午,湖南科技大学计算机科学与工程学院副院长胡勇华博士.物联网系主任王晓亮博士.物联网系彭献武博士和计算机系赵肆江博士来南华大学计算机学院调研.计算机学院在院学术报告厅迎接了湖南科技大学计算 ...
南华大学计算机学院老师,我院4位教师在南华大学2020年教师节表彰大会上接受表彰！...
9月9日下午15时,南华大学第 36 届教师节表彰大会在红湘校区大会堂隆重举行.校党委书高山主持会议,历年获得国家和省部级优秀教师代表向南华名师和南华大学教学新星等荣誉称号获得者颁授荣誉证书,校长张灼 ...
android 手写字体识别,一种基于Android系统的手写数学公式识别及生成MathML的方法...
专利名称:一种基于Android系统的手写数学公式识别及生成MathML的方法技术领域: 本发明属于模式识别技术领域,涉及数学公式中字符间的空间结构分析,具体涉及一种基于Android系统的手写数学 ...
中南大学计算机学院吴嘉,中南大学要求老师打分服从正态分布？考试中心：没有明确规定...
高校学生成绩打分必须服从正态分布?中南大学计算机学院特聘副教授吴嘉为此在朋友圈发文怒怼教务办,其称:"什么见鬼的分数要服从正态分布,抱歉,我只在意学生!"学校考试中心14日回复开屏 ...
南华大学计算机学院ICT,【计算机学院】南华大学计算机学院2016级物联网工程系、网络工程系教育大会顺利举行...
3月29日,计算机学院2016级物联网工程系.网络工程系教育大会先后于8-311教室成功举行,计算机学院党委副书记卢清华,辅导员苏玲玲,陈杰烜,物联网工程系主任毛宇,网络工程系主任谢卫星.副主任沈小建 ...
南华大学计算机学院龚向坚,基于混合模拟退火-遗传算法和HMM的Web挖掘
隐马尔可夫模型训练算法是一种局部搜索算法,对初值敏感.传统方法采用随机参数训练隐马尔可夫模型时常陷入局部最优,应用于Web挖掘效果不佳.遗传算法具有较强的全局搜索能力,但容易早熟.收敛慢,模拟退火算法 ...

南华大学计算机学院吴取劲,一种基于图深度优先搜索的基本路径集自动生成优化算法-南华大学学报.PDF...

南华大学计算机学院吴取劲,一种基于图深度优先搜索的基本路径集自动生成优化算法-南华大学学报.PDF...相关推荐

最新文章

热门文章