论文部分内容阅读
对于一些简单的搜索问题或者不便构建启发式搜索算法的问题,深度优先搜索算法常是解决问题的有效办法。首先对深度优先搜索算法的基本原理进行描述,在此基础上分析深度优先搜索算法的不足之处,最后对深度优先搜索算法进行改进,并将改进的深度优先搜索算法应用于农夫过河问题,得到2个可行的解。
深度优先搜索算法及其改进
【摘 要】
：
对于一些简单的搜索问题或者不便构建启发式搜索算法的问题,深度优先搜索算法常是解决问题的有效办法。首先对深度优先搜索算法的基本原理进行描述,在此基础上分析深度优先搜
【机 构】
：
解放军通信指挥学院
【出 处】
：
现代电子技术
【发表日期】
：
2007年22期
其他文献
国美事件诞生了一连串的问题:是黄光裕和陈晓的最高领导权之争,是职业经理人和公司创始股东之争,也是风投资本与公司自有资本的较量。国美事件本身及其中黄光裕,陈晓和贝恩资
MINISITE在Web2.0环境下,成为了一种非常重要的营销传播工具。一方面其独特的结构实现了更精准的营销杜绝浪费,而另一方面用户生产内容等手段给予受众话语权,让受众成为内容
本文从曾侯乙墓鸳鸯盒乐舞图入手,分析上古时代的乐奏形态。从乐官装扮、 造型及音声模写等方面都体现了图腾艺术的本质特点,即艺术仿生性。作为《诗经》艺术手段的“兴”实
在当前新课程改革背景下,教师可以成为课程领导者已成为学界的共识,这既是我国当前课程改革自身发展的需要,也是教师作为学校课程事务重要主体的体现。关注农村基础教育、关
德育应该是能够提升个体生命质量和完善社会公共秩序的事业。强制灌输和自由放任的德育都会造成德育实效的损失。"欣赏型德育模式"主张寻找一条中间道路,让学习者在对具有美
文章对信息提取技术进行了简单的介绍,对不同信息提取方法进行了对比,针对信息提取方法存在的问题和发展趋势展开了深入的研究分析,结合本次研究,希望可以对雷达遥感建筑物震
目的肿瘤组织中核苷酸切除修复交叉互补组1(ERCC1)的阳性表达与铂类耐药的相关性,本研究探讨ERCC1在NSCLC中的表达及其与新辅助化疗疗效之间的关系。方法采用免疫组化法检测
马属动物的盲肠内栖息着复杂多样的微生物,对饲粮碳水化合物的消化及机体健康起 着重要作用,是马属动物盲肠功能的基础;同时,飼粮碳水化合物也对盲肠微生物产生影响,探 索饲
俄罗斯<家庭农场法>规定:家庭农场是享有法人权利的独立生产经营主体.它可由农民个人及家庭成员组成,并在利用终身占有、继承的土地和资产的基础上进行农业生产、加工和销售.
桂林市大公馆中央空调系统取水桃花江应用地表水水源热泵系统,综合考虑系统能源综合利用,采用热泵、热回收技术,优化系统制冷、生活热水、泳池调温运行模式,设计提出7种运行