【摘 要】
：
广度优先路径搜索法是由传统数据结构中广度优先遍历法衍生出来的,它在图的搜索运算中有着广泛的应用。文中就广度优先遍历与搜索展开论述,并提出了利用搜索树存储搜索的通路
【机 构】
：
辽宁工程技术大学安全科学与工程学院
论文部分内容阅读
广度优先路径搜索法是由传统数据结构中广度优先遍历法衍生出来的,它在图的搜索运算中有着广泛的应用。文中就广度优先遍历与搜索展开论述,并提出了利用搜索树存储搜索的通路。在研究基于路径法的角联分支自动识别的过程中,用传统的深度优先搜索法按角联分支广义定义来搜索复杂的网络时,不可避免的会遇到搜索到路径不是最佳路径,路径中有绕圈,重复路径等情况。实际应用在基于路径法的角联分支自动识别的程序中,效率高、速度快。
其他文献
在知识经济和经济全球化的环境下,商业生态系统是企业创造持续竞争优势、从开放式创新中获取最大收益的新型网络组织。在商业生态系统中,创新的游戏规则正在改变,生态系统内
近年来,我国农业逐渐朝着现代化的方向发展,在此过程中,农业机械化技术取得了一定的进步,尤其是玉米收割机的应用,使我国的玉米收获效率得到了极大提升。主要阐述了我国玉米
目前食品质量安全问题已成为全社会关注的热点，而其中食品添加剂的超范围和过量使用等问题已变得越来越突出。因此，食品添加剂的检测与监管成为有关行政执法部门的工作重点之一
江海联运是多式联运的一种形式，把海洋运输和内河运输进行有机的结合。内河航运为海运提供广阔的腹地和充足的货源，是海运发展的重要支撑和保证；海运为内河航运对接国际市场提供
配电网属于电力系统的重要组成部分之一,合理的配电网络能够大量节约成本,提高供电可靠性,本文结合天津滨海高新区对中压配电网规划进行研究。首先,采用小区负荷密度法,弹性
《中华人民共和国社会保险法》的实施，将企业职工基本养老保险实施全国统筹作为我国今后社会保险领域的重点改革和企业职工基本养老保险制度建设的重要目标。近年来，理论界对实
三七总皂苷(Panax notoginseng saponins, PNS)作为三七中主要的生理活性物质,主要由四环三萜达玛烷型人参皂苷和三七中特有的三七皂苷R1等成分构成。由于其在血液、心脑血管
<正>一、实验用品1.仪器:微型仪器一套、小刀一把、注射器一支、滤纸。2.药品:钠粒、FeCl、溶液、肥皂水。二、实验装置实验装置如图1所示。三、实验步骤及现象1.如图1所示,
中外合作办学是高等教育国际化的重要推动力,尤其是在工程教育领域,已经有越来越多的高校及工程专业与国外高校及进行合作。本论文通过对国内几所著名中外合作工程人才培养机
在我国东部地区,广泛分布着深厚软粘土层。软粘土具有强度低、含水量高、孔隙比大、压缩性大等诸如不良工程性质。在地震尤其是城市直下型地震作用下,软粘土容易产生裂缝以及