论文部分内容阅读
宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法。两者各有优势。但深度优先搜索算法的效率在低连通度图中会大大降低，速时更适合采用宽度优先搜索算法。本文提出了一种基于宽度优先搜索的路径生成算法。具有较好的时间复杂性和空间复杂性。
基于宽度优先搜索的路径生成算法
【摘 要】
：
宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法。两者各有优势。但深度优先搜索算法的效率在低连通度图中会大大降低，速时更适合采用宽度优先搜索算法。本文提出了一
【机 构】
：
西南交通大学电气工程学院,西南交通大学软件学院,成都铁路运输学校
【出 处】
：
现代计算机：下半月版
【发表日期】
：
2006年12期
其他文献
认真学习、深刻领导会、贯彻落实江总书记“七一”重要讲话，进一步增强贯彻党的基本理论、基本路线、基本纲领的自觉性和坚定性。进一步落实“三个代表”重要思想的自觉性和坚
<正> 一、我国会计信息失真的原因 1、国有企业改革缓慢,现代企业制度还未真正建立和完善。现代企业制度的基本特征是企业产权关系清晰、权责明确、政企分开、管理科学。由于
1917年俄国十月革命之后,列宁和布尔什维克党建立起了崭新的苏维埃国家体制,它与历史上存在的一切国家体制有着本质的不同,是一个理想的高度民主的社会。但是,苏维埃体制脱胎
目的探讨经尿道前列腺电切术(TURP)治疗良性前列腺增生症(BPH)的有效护理方法.方法对268例患者做好手术前后健康教育指导,术后严密观察生命体征的变化,保持引流管通畅,注意引
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在计算机技术突飞猛进的今天,计算机网络因其资源共享、数据传输、分布式处理等强大功能日益受到各级医疗卫生单位的重视.通过信息网络化管理使医用信息资源得以合理分配、优
列维纳斯的哲学以＂面对他者之脸＂著称,但其生存论的分析却是围绕＂家园＂展开的。＂家园＂的居所一方面是脱离开＂源始环境＂,让＂我＂与自身在一起的＂场所＂;另一方面＂家园＂又是面对＂他者＂的最初处境,
明清鼎革一直是我国历史研究中的重要课题,在中韩关系史研究中亦占据着特殊地位。本文以朝鲜仁祖时代(1623-1649)为中心,按照朝鲜对后金交涉史发展的脉络,以丁卯之役、丙子之