共查询到20条相似文献，搜索用时 359 毫秒
1.
kruskal算法是一种求连通图的最小生成树的算法,无论是采用"避圈法",还是采用"破圈法",都要用到圈的判断,文章基于此,分析提出一种高效实用的判断树中是否存在圈的方法. 相似文献
2.
将Kruskal"避圈法"的思想应用到"破圈法"求最优树中,引导学生对常用的方法进行改进,推广已有的结论,在教学中探索研究性教学的途径,实施创造性教育。 相似文献
3.
叙述使用网络技术中的最短路径法求解教育装备全寿命周期最低费用的方法,为使实用性和可操作性更强,专门介绍求最短路径的Dijkstra算法。 相似文献
4.
陆芸婷 《深圳信息职业技术学院学报》2009,7(2):66-69
圈边连通度cλ（G）是指图G中所有圈边割中的最小势,即最少割掉多少条边使得图G的两个连通分支中都各有至少一个圈。求一般图的圈边连通度至今仍未找到有效算法。本文提出了一个多项式时间的算法求解平面图的圈边连通度。该算法的时间复杂度是O（｜V｜^2）。 相似文献
5.
李济民 《河北北方学院学报(社会科学版)》1997,(5)
用图论中有向树和赋权图的理论指出了一些书中所讲破图法的错误,同时也点出了求网络图中关键路线的两种新方法,详细说明了如何正确使用破图法. 相似文献
6.
孙刚明 《广西教育学院学报》2012,(3):173-177
提出了求图中一个顶点到另一个顶点的受顶点数限制的所有最短路径的一个算法。该算法利用稍加扩展的Dijkstra算法求出终点到其它相关顶点的受顶点数限制的最短路径的长度,然后根据这些数据用回溯法找出源点到终点的受顶点数限制的所有最短路径。记起点到终点的中间点数不超过k的最短路径有e条,图中共有w条边,则算法的时间复杂度为O（w＋nlog2n＋kw＋ew）。实验结果表明实际的运行时间与图的结构：行很大关系。 相似文献
7.
高中《物理》第二册 (试验修订本·必修加选修 )第 58面对“观察液体的表面张力”实验是这样介绍的 :把一个小棉线圈系在铁丝环上 ,并使环上布满肥皂水薄膜 ,这时膜上的棉线圈是松弛的 ,如图 1所示 .用热针刺破棉线圈里的皂液膜 ,可观察到棉线圈因受其外侧薄膜表面张力的作用而张紧成圆形 ,如图 2所示 .图 1 图 2我们在做该实验时 ,发现此种方法存在以下不便 :1 .要用热烫针必须用酒精灯等辅助仪器 .2 .热针往往将线圈外薄膜一同烫破 ,操作难度较大 ,成功率不高 .3.该实验中棉线圈既细又小 ,皂液膜太薄变化过程极快 ,实验几乎… 相似文献
8.
9.
为解决经典Dijkstra算法存在搜索效率低，并可能发生组合爆炸问题，提出了利用动态规划技术改进的Dijkstra算法。运用由后向前分段逐步求解的方法，降低每一段的运算法，从而达到提高效率的目的。理论分析及计算机模拟结果表明，改进的Dijkstra算法在提高搜索效率、减少组合爆炸的可能性以及降低运算法等方面，明显优于经典的Dijkstra算法。在求单源最短路径问题上有实用价值。 相似文献
10.
《数学课程标准》在课程目标中指出“:义务教育阶段的数学课程要形成解决问题的一些基本策略,体验解决问题策略的多样性,发展实践能力与创新精神。”解决问题策略多样性的体验是启发学生思维的灵活性和广阔性,发展思维能力,培育创新精神的有效途径。现举例如下:一、图与式算式是数学运算的一种表现形式,而数学运算的表现形式可以是多种多样的。例如求几个数的最大公约数与最小公倍数,可以用教材上介绍的短除式来求,也可以像下面用集合圈图来完成。例1求18和30的最大公约数与最小公倍数。分解质因数:18=2×3×330=2×3×5画出集合圈图:2335可… 相似文献
11.
鉴于工程实践中项目的不确定性状态,以梯形模糊数的等效参数形式表达项目各项活动的持续时间,开展基于改进的模糊关键路径法(FCPM)的施工动态规划研究。有机整合向量的范数相似度和方向相似度,提出了向量集成相似度排序算法,有效地解决了关键路径识别中梯形模糊数的排序问题;采用修正的模糊减运算标准算法成功消除了模糊时间参数计算过程中的不可行解问题,并实现了对模糊状态下项目网络关键路径动态变化轨迹的刻画。实证分析证明,改进的FCPM求解施工动态规划问题具有合理性和有效性。 相似文献
12.
吴双 《内江师范学院学报》2008,23(10):48-51
利用关键路径法和关键链法解决大型工程项目建设管理中的问题,分析AOE网络中寻找关键路径和关键活动的方法,介绍了在约束集理论上的关键链法的基本思想,并指出根据不同项目建设需求,在大型工程项目建设管理中对关键路径和关键活动方法的应用． 相似文献
13.
14.
15.
时下高校思想政治理论课教学法以"传统讲授""网络+课堂""大班授课,小班讨论"三大模式最为典型,此三者虽各具特色,但其仍不可避免地存在着一些痛点问题,致使思想政治理论课旷课问题严重,课堂参与度不高,实时控制大课堂教学管理难。鉴于此,在新时代里必须不断增强高校思想政治理论课思想性、理论性和亲和力、针对性,必须始终不渝地坚持党总揽全局、协调各方的关键领导以实现高校思想政治理论课教学法路径优化。 相似文献
16.
路径规划算法研究是自动泊车系统中最常见的问题之一。为解决平行泊车场景下,车辆泊车入位较难的问题,采用反向推导法,理论分析泊车过程并推导了路径规划函数公式,在确定泊车起点后,能够安全引导车辆进入泊车位。首先建立车辆模型,在确定碰撞约束和最优目标函数后,推导了车辆三阶段单向行驶泊车路径;然后针对单向泊车路径规划中要求车位长度较长的问题,提出四阶段行驶路径规划方法;最后,根据实际车辆及车位信息,利用Matlab软件与实验车平台,分别验证了该路径规划方法的有效性。实验结果表明,采用双向四阶段泊车方式相比单向三阶段泊车方式,对车位长度的要求缩短了0.26m。 相似文献
17.
设计一种专门适用于路径规划的改进蚁群算法,利用图论中的加权图的方法来表示交通网络,通过对蚁群算法加以改进,从距离和时间两个方面来综合考虑最优路径标准.而非传统的仅从距离角度来考虑.结果表明：改进的算法在距离和时间综合方面比传统的方法更优化.为实际车载导航系统中最优路径规划问题的解决提供了一种新方法. 相似文献
18.
师德是教师素养的核心,同时也是新时代教师队伍建设的首要任务。教师的自我统整理论能够对师德研究提供有益的启示,对分析高校教师师德的养成原理及实践路径具有良好的价值潜能。基于自我统整的理论,高校教师师德的形成实际上是教师对自我层面、职业层面和环境层面的道德矛盾和分裂统整的结果。而要促进教师师德的养成,在具体的实践路径方面需要做好四个方面的“强化统筹”,即“强化德性伦理和制度伦理的统筹,促进内在需求与外在要求的融合;强化教师‘重要他人’关系的统筹,以‘共同体’确保教师地位的平等性;强化理想角色与现实生活的统筹,允许教师接纳表达真实自我;强化道德认知与道德实践的统筹,鼓励构建‘知行合一’的师德信念”,由此,教师才能够形成清晰稳定的道德自我。 相似文献
19.
讨论空间机械臂逆动力学路径规划问题．对于给定负载运动始末位置情形，采用无扰曲线变轨法和Pontryagin方法得到载体姿态扰动的优化路径．文中附有算例． 相似文献
20.
分析了人工势场模型存在的两个问题:目标不可到达问题和由于局部最优解的存在而产生的死锁问题。在人工势场路径规划的基础上,提出了基于免疫算法和人工势场法的最优路径规划方法。通过仿真算例验证了该模型的有效性。 相似文献