【摘 要】
:
具有长度约束的简单路径问题具有较高的应用价值。在一般图中,它是一个NP完全问题,除非NP=P,否则没有多项式时间算法。而对于一些特殊的图,如有向无环图,可以找到多项式时间
论文部分内容阅读
具有长度约束的简单路径问题具有较高的应用价值。在一般图中,它是一个NP完全问题,除非NP=P,否则没有多项式时间算法。而对于一些特殊的图,如有向无环图,可以找到多项式时间算法。因此对有向无环图中具有长度约束的简单路径问题进行研究。首先根据有向无环图的特点,建立递归方程,然后根据递归方程给出一个在有向无环图中求解具有长度约束的简单路径问题算法,同时给出一个有向无环图中具有长度约束的简单路径构造算法。为证明算法正确性,进行相应实例验证,把求解该问题的时间复杂度由O(N×T×L)改进为O((
其他文献
摘要:随着新的课程改革深入进行,初中教学也面临着诸多方面的挑战。特别是政治教学,在初中阶段,对青少年的思想政治教育起着至关重要的作用。政治教学的课堂模式,也在新的教学形势下不断寻求着突破。案例教学法在初中政治教学课堂的引入,就是一种切实可行的尝试。本文围练案例教学法,在初中政治教学中的相关内容展开分析。 关键词:案例教学;初中政治;政治教学 中图分类号:G633.2文献标志码:A文章编号:20
汉画像砖是一种流行于两汉时期、表面有模印、彩绘或雕刻图像的古建筑用砖。汉代作为画像砖发展的鼎盛时期,不仅赋予其特定人文内涵,其完整的工艺流程更显其独特性。《轺车骑
根据查找无锡周边地区的土质以及市政、公路工程路基压实中常用土的文献及类型,现将测定路基压实度的常用检测方法——环刀法与填土密度测定仪测出的数据进行了分析和对比,得
摘 要:高效档案管理工作是高校开展教学、科研、管理等工作的基础,也是学校文化和历史的积淀与象征,所以应该将其视为高等院校建设和发展过程中的一项重要工作,使之充分发挥出其应有的价值和意义。鉴于此,本文结合实际,就高校档案管理工作进行了宏观思考,以期获得更加深刻的认识。 关键词:地方高校;档案管理;宏观思考 近年来,在高等教育整体大发展的背景下,高校档案工作的价值和意义也得到了凸显,对此应该深刻认
1 预防医学的现状分析 1.1 新的醫学模式推动了预防医学理论的研究 新的医学模式即生物一社会医学模式对预防医学理论的发展产生了深远的影响,使预防医学对影响健康因素的研究扩展到社会心理因素.预防医学的研究进入一个新的阶段。WHO提出健康新定义以来,结束了无病就是健康的旧观念,促进预防医学向更新的层次发展。病因预防、临床前期预防和临床预防二级预防的原则已成为预防医学的核心策略。危险因素和高危
摘要:刚刚步入大学校园的大一女生,由于心理敏感、情感细腻的特点,经常会出现各种常见的心理问题。但对于这些常见问题,工作的首要重点是澄清、梳理问题的根源与原因,在此基础之上再采取有针对性地教育与辅导。文章对大一新生常见的四种心理问题进行描述和成因分析,并提出相应的教育要点和策略,以期对大一新生“牵手教育”的实践工作贡献微薄之力。 关键词:大一女生;心理分析;教育、辅导策略 中图分类号:G448文
新课程改革的推进冲淡了研究性学习的贯彻实施,研究性学习在今天的高中教学中,基本处于有名无实的状态,然而,研究性学习是新课程改革的有机组成部分,故而有必要重新梳理研究
高职院校是我国人才培养的重要战略阵地,随着国家素质教育进程的不断推进和新课程标准教学改革的深入探索,高职院 校体育教学逐渐引起重视,并面临着新的挑战。本篇文章从国家
如今变压器教学重在理论讲解,且过于抽象,无法使学习者深刻理解相关知识点,而且由于教学设备非常昂贵,学习者仅能通过文字、图片进行学习,因而缺乏实践经验,遇见爆炸事故无法