论文部分内容阅读
宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法。两者各有优势。但深度优先搜索算法的效率在低连通度图中会大大降低，速时更适合采用宽度优先搜索算法。本文提出了一种基于宽度优先搜索的路径生成算法。具有较好的时间复杂性和空间复杂性。
基于宽度优先搜索的路径生成算法
【摘 要】
：
宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法。两者各有优势。但深度优先搜索算法的效率在低连通度图中会大大降低，速时更适合采用宽度优先搜索算法。本文提出了一
【机 构】
：
西南交通大学电气工程学院,西南交通大学软件学院,成都铁路运输学校
【出 处】
：
现代计算机：下半月版
【发表日期】
：
2006年12期
其他文献
1917年俄国十月革命之后,列宁和布尔什维克党建立起了崭新的苏维埃国家体制,它与历史上存在的一切国家体制有着本质的不同,是一个理想的高度民主的社会。但是,苏维埃体制脱胎
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在计算机技术突飞猛进的今天,计算机网络因其资源共享、数据传输、分布式处理等强大功能日益受到各级医疗卫生单位的重视.通过信息网络化管理使医用信息资源得以合理分配、优
列维纳斯的哲学以＂面对他者之脸＂著称,但其生存论的分析却是围绕＂家园＂展开的。＂家园＂的居所一方面是脱离开＂源始环境＂,让＂我＂与自身在一起的＂场所＂;另一方面＂家园＂又是面对＂他者＂的最初处境,
明清鼎革一直是我国历史研究中的重要课题,在中韩关系史研究中亦占据着特殊地位。本文以朝鲜仁祖时代(1623-1649)为中心,按照朝鲜对后金交涉史发展的脉络,以丁卯之役、丙子之