【摘 要】
：
路径搜索问题是一个重要的问题,在很多领域都能找到它的应用。本文在一个有向图环境中实现路径搜索,在给定限定路径长度的条件下,从源顶点求解所有符合条件的通往目标顶点的路径集合,并很容易地找出最短路径。采用函数递归调用的方法进行求解,在求解过程中舍弃不符合条件的路径,保留符合条件的路径。在不同的限定路径长度下,用本方法给出了生成的相应路径数目。通过实验证明,该方法能实现准确的路径搜索并快速给出搜索结果。
论文部分内容阅读
路径搜索问题是一个重要的问题,在很多领域都能找到它的应用。本文在一个有向图环境中实现路径搜索,在给定限定路径长度的条件下,从源顶点求解所有符合条件的通往目标顶点的路径集合,并很容易地找出最短路径。采用函数递归调用的方法进行求解,在求解过程中舍弃不符合条件的路径,保留符合条件的路径。在不同的限定路径长度下,用本方法给出了生成的相应路径数目。通过实验证明,该方法能实现准确的路径搜索并快速给出搜索结果。
其他文献
本文基于高速处理器MPC8640D芯片,设计并实现了雷达副瓣对消功能。该工程应用具有设备成本低、软件集成度高、可重构性强等优点,已经开始用于雷达系统的小型化电子设备中。
本文提出了使用二进制平台进行通信软件的逆向分析,先将目标函数的数据和信息进行记录和监控,为了提高通信的效率采用了多线程的方式进行信息的传输,为了使多线程达到同步传输信息的目的,使用了事件对象的方式,最后通过使用I/O通信,从而达到通信软件的逆向分析。
本文依照高压直流输电工程启动顺序,根据换流器结构,利用晶闸管导通特性,对高压直流输电起动暂态过程进行深入分析,并将分析情况与实际工程起动过程进行对比,结果完全吻合。本文能为研究和深入学习高压直流换流器工作原理提供参考依据。
本文根据伊朗食虫虻科AsiLidae的文献资料，记录了伊朗104种食虫虻的130种猎物。这些猎物隶属昆虫纲Insecta的7个目（膜翅目Hymenoptera，双翅目Diptera，鞘翅目CoLeoptera，直翅目Orth
随着科技的发展,在工业领域的科学技术发展越来越先进。电气自动化控制是在工业发展过程中,提高电气管理水平和生产效率的重要控制执行机构。人工智能技术的发展进步,使电气自动化控制中复杂的技术控制和操作的精确性和高效性成为可能。人工智能技术在电气自动化控制中的应用,成为当前工业发展和技术进步的要求和趋势。
Kinect原本是微软公司开发的Xbox360主机的周边外设,主要应用于实时的人机交互工程,也有相关研究人员将其成功应用于三维重建系统。但目前利用Kinect实现三维重建大多数是基于单个Kinect传感器的应用,多Kinect传感器联合实现大型复杂环境的三维重建技术日益显现出优势,多传感器坐标系标定和配准的实现是第一个技术难点,本文研究了两个Kinect传感器定标和配准的实现过程,为实现后续的多传
采用EDC法制备获得黄曲霉毒素B1人工抗原AFB1-BSA。对AFB1-BSA紫外扫描,结果表明其图谱与黄曲霉毒素B1和BSA的图谱有明显差异,其红外扫描结果与BSA的图谱也有明显差异,表明BS
新课程标准强调,要注重对小学生语文素养的培养,指出小学语文写作教学必须要从兴趣着手,进而开展以学生为中心的读写结合教学模式,引导小学生积极参与进来,从而有效促进小学
教学管理是贯穿双语培训的重要环节。笔者从构建双语培训管理系统、狠抓双语教学常规管理、落实双语教学管理策略等角度，对如何以管理促教学从实践方面作出了具体阐释。
光电耦合器在焦炉捣固机给料斗与装煤车联锁装置上的应用,介绍的是在装煤车的前挡板及两侧活动臂上安装有接近开关电路,在给料机和捣固机的控制柜上安装继电器控制电路,接近开关回路与继电器控制回路间由对射光电耦合器连接,定位对射光电耦合器安装在贮煤塔桁架和装煤车之间。保证了机械设备能够自动安全运转,实现了电气回路非接触式联锁控制和移动设备的准确定位。