【摘 要】
：
首先建立了有向图中初级通路的关联关系,并对初级通路的关联关系进行了分析,得到了关于初级通路关联关系的一些重要结果.然后,对初级通路的关联关系进行了分级分层.在此基础
【机 构】
：
中山大学软件研究所,中山大学软件研究所
【基金项目】
：
国家自然科学基金，高等学校博士学科点专项科研项目
论文部分内容阅读
首先建立了有向图中初级通路的关联关系,并对初级通路的关联关系进行了分析,得到了关于初级通路关联关系的一些重要结果.然后,对初级通路的关联关系进行了分级分层.在此基础上,设计了求有向图中所有Hamilton回路的算法.该算法利用长度为k的初级通路及其分层关联关系逐步求长度为k+1的初级通路及其分层关联关系的方法,求得有向图的所有Hamilton回路.通过理论分析可以看到,所设计的算法与已有的求有向图的所有Hamilton回路的算法相比,避免了大量的重复计算,从而降低了算法复杂度,为求解Hamilton回路问
其他文献
【摘 要】 高中是学生素质良好修养，建立积极向上的人生观、价值观的重要时期。高中语文教学不仅具有对学生进行语文知识教育的责任，更担负着培养学生健康人文精神的重大使命。人文精神的渗透及培养过程中，应注重学生的心理特点，合理优化教育方法。本文笔者结合工作实践就高中阶段语文课堂中的人文精神渗透展开探讨。 【关键词】 人文精神；渗透；培养 在我国实行素质教育以来，校园的教学工作开展顺利，学生们都能够在
幼儿园课程游戏化指出：幼儿园区域活动的创设要根据教育目标、教育内容的具体要求以及幼儿的年龄特点来做整体的安排，一切从幼儿的水平和发展需求出发，让幼儿成为区域的主人，在区域环境的创设中要考虑到幼儿之间能相互交流、共同合作，大胆地探索问题。我们要将可以利用的空间更加充分合理地利用好，将一些不利因素转化成有利因素，科学合理设置区域，有效开展区域活动。 结合多年的教学实践工作经验，我们在幼儿园课程游戏化
环境对儿童的发展有着重要的特殊作用。幼儿园作为儿童日常的生活场所，由于其特定的生动、直观的环境设置，必然能对他们的身心发展起到一种潜移默化的作用。此外，它还可以根据专门的教育需要，设置特定的环境，作为一种专门的教育形式，对幼儿教育产生一种直接的影响。《幼儿园工作规程》明确指出：创设与教育相适应的良好环境，为幼儿提供活动和表现能力的机会与条件，促进每个幼儿在不同水平上得到发展。这是《规程》的基本观点
【摘 要】 多年来，幼儿园的保育员就是被定位在负责照料幼儿生活、保证幼儿身体健康的阿姨。随着社会对于健康的认识，已从简单的身体无病状态提升为身体上、心理上和社会适应上的健康状态。保育员作为每天和幼儿相处时间最长的人，是幼儿依赖的人，更应是给予幼儿各种知识和生活经验的人。幼儿园的保育内涵不断扩大，对保育员的观念和知识结构提出了更新的要求。本文研究结果认为目前保育员队伍存在：整体素质有待提高，工作内容
【摘 要】 高中体育虽然不是学生考试的重点科目，但在锻炼学生身体素质，增强学生体魄方面发挥着不可替代的作用，体育活动的开展可以让学生暂时摆脱课业的束缚，放松和缓解学习压力。本文对此进行了分析研究。 【关键词】 高中；体育；缓解；学生；压力；重要性 高中阶段的学生进入到深层次、高难度教学课程的学习中，并且即将面对人生中的一个重要转折点，在繁重的课业负担和家人的深切寄托的影响下，大多数的学生都不免
XML数据在数据库中的存储模式对XML数据的查询、索引及更新有重要的影响.而目前许多XML存储方法在更新上都需要较高的代价.提出一种Native XML存储方法OrientStore+,可以完全