切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于有向循环图的迷宫问题求解
基于有向循环图的迷宫问题求解
来源 :科协论坛(下半月) | 被引量 : 0次 | 上传用户:nish2008
【摘 要】
:
图是用于描述现实世界中离散客体之间关系的有用工具,有向循环图是图论的重要研究内容.迷宫问题在中是作为栈与队列应用举例的经典的程序设计问题.本文讨论了基于有向循环图
【作 者】
:
夏青
【机 构】
:
四川大学计算机学院,四川·成都,610207
【出 处】
:
科协论坛(下半月)
【发表日期】
:
2008年9期
【关键词】
:
有向循环图
迷宫问题
可达性矩阵
warshall算法
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图是用于描述现实世界中离散客体之间关系的有用工具,有向循环图是图论的重要研究内容.迷宫问题在中是作为栈与队列应用举例的经典的程序设计问题.本文讨论了基于有向循环图的顶点(离散客体)与边(客体间连通性)的性质,迷宫问题在有向循环图上的可适用性,以及有向循环图的迷宫问题求解的实际应用价值.
其他文献
供电系统中的谐波及其抑制
在理想状态下,优质的电力供应应该提供具有正弦波形的电压.但在实际供电电压的波形会由于某些原因偏离正弦波形,即产生谐波.我们所说的供电系统中的谐波是指一些频率为基波频
期刊
供电系统
正弦波形
高次谐波
基波频率
供电电压
电力供应
整数倍
状态
理想
分量
微机对光电跟踪线切割机的技术改造
会议
微机
光电跟踪
线切割机
数字化地形测绘的新发展
数字化地形测绘是以计算机、卫星定位系统、光电测距等高新技术为基础发展起来的高新技术,它改变了过去白纸成图的作业模式,以精确、高效的特点适应了信息时代、数字时代的要求。本文对数字化地形测绘技术的发展趋势和应用前景进行了探讨。
期刊
数字化
地形测绘
全站仪
卫星定位系统
影像测绘
引战/引制配合半实物仿真实验系统
利用引战/引制配合技术使制导系统、引信、战斗部和目标构成一个可修正的攻击过程,从而提高战斗部对目标的毁伤效率.半实物仿真实验是引战/引制配合技术研究的关键和捷径.在
期刊
半实物仿真
引战/引制配合
模型评估
目标命中函数
难忘今宵——二○○三年春节联欢晚会点评
期刊
春节联欢晚会
难忘今宵
晚会节目
高等院校多媒体辅助教学的研究
多媒体辅助教学在当今和未来的高等教育必将长期发挥着重要作用,文章通过分析高等院校多媒体教学的优点、现状,提出高等院校多媒体辅助教学应定位于“辅助”,合理、恰当的调
期刊
多媒体
辅助
定位
校园网组网技术实现
校园网络建设已成为现代高效信息化建设的一个重要组成部分。本文介绍了校园网络建设的特点,解析了校园网络建设的具体内容,并对校园网络建设的有线、无线及网络安全进行了深
期刊
校园网
组建
安全
技术
非共振激发钠原子的四光子过程
会议
共振激发
钠原子
整体软X光平行束透镜及其在X射线光刻中的应用
会议
平行束
透镜
射线
光刻
延长日照推迟甘蔗野生资源花期研究
1991-1993年,30个割手密,11个斑茅和12个野生F1代无性系经过13—13.5h的长日照处理后,可延迟花期最长达93—118天。利用延迟开花材料在开远首次获得具云南珍贵野生血缘的F1代杂交
期刊
甘蔗品种
长日照
割手密
野生种
延迟开花
花穗
生苗
蔗种
花粉发育
无性系
与本文相关的学术论文