基于有向循环图的迷宫问题求解

来源 :科协论坛(下半月) | 被引量 : 0次 | 上传用户:nish2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图是用于描述现实世界中离散客体之间关系的有用工具,有向循环图是图论的重要研究内容.迷宫问题在中是作为栈与队列应用举例的经典的程序设计问题.本文讨论了基于有向循环图的顶点(离散客体)与边(客体间连通性)的性质,迷宫问题在有向循环图上的可适用性,以及有向循环图的迷宫问题求解的实际应用价值.
其他文献
在理想状态下,优质的电力供应应该提供具有正弦波形的电压.但在实际供电电压的波形会由于某些原因偏离正弦波形,即产生谐波.我们所说的供电系统中的谐波是指一些频率为基波频
数字化地形测绘是以计算机、卫星定位系统、光电测距等高新技术为基础发展起来的高新技术,它改变了过去白纸成图的作业模式,以精确、高效的特点适应了信息时代、数字时代的要求。本文对数字化地形测绘技术的发展趋势和应用前景进行了探讨。
利用引战/引制配合技术使制导系统、引信、战斗部和目标构成一个可修正的攻击过程,从而提高战斗部对目标的毁伤效率.半实物仿真实验是引战/引制配合技术研究的关键和捷径.在
多媒体辅助教学在当今和未来的高等教育必将长期发挥着重要作用,文章通过分析高等院校多媒体教学的优点、现状,提出高等院校多媒体辅助教学应定位于“辅助”,合理、恰当的调
校园网络建设已成为现代高效信息化建设的一个重要组成部分。本文介绍了校园网络建设的特点,解析了校园网络建设的具体内容,并对校园网络建设的有线、无线及网络安全进行了深
1991-1993年,30个割手密,11个斑茅和12个野生F1代无性系经过13—13.5h的长日照处理后,可延迟花期最长达93—118天。利用延迟开花材料在开远首次获得具云南珍贵野生血缘的F1代杂交