简介：邻接多重表是无向图的一种链式存储结构。基于该存储结构基础之上实现的Dijkstra算法程序，相对于传统的邻接矩阵存储结构，不仅在构造无向图所需的时间减少，而且在计算最短路径的速度有更大的提高，从而优化Dijkstra算法程序，使其时间复杂度降低。

简介：摘要本文首先从轨道交通和常规交通的衔接规划的视角，阐述了求解K最短路径问题在公交线网优化中的意义。然后在Dijkstra最短路算法的基础上，创造性地引入了多个P标和多个T标来记录起点到该节点的K短路径及其上界，使改进后的算法成功求解K最短路径。最后用C语言对算法进行实现，并随机产生测试数据进行算法测试，测试结果表明了该算法的计算效率和应用前景。

简介：为解决经典Dijkstra算法存在搜索效率低，并可能发生组合爆炸问题，提出了利用动态规划技术改进的Dijkstra算法。运用由后向前分段逐步求解的方法，降低每一段的运算法，从而达到提高效率的目的。理论分析及计算机模拟结果表明，改进的Dijkstra算法在提高搜索效率、减少组合爆炸的可能性以及降低运算法等方面，明显优于经典的Dijkstra算法。在求单源最短路径问题上有实用价值。

简介：为使航海工作中制定的计划航线航程最短、航行时间最短、航行最安全，提出了利用最优化技术中的Dijkstra算法，通过作贪心选择扩充特殊顶点集合解决该问题的方法，并举例说明了该方法的应用。模拟结果表明，此方法是切实有效的。

简介：讨论机器人避障最短距离路径和最短时间路径，即最短线路问题。利用有向图、线圆结构和二元函数极值，借助matlab软件，分别建立机器人避障最短距离路径和最短时间路径的数学模型，求出具体条件下的最短距离路径和最短时间路径。

简介：在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解.

简介：21世纪是信息时代，信息在社会中的地位越来越重要，已成为社会发展的重要战略资源，信息技术改变着人们的生活和工作方式，与此同时，信息安全也已成为世人关注的社会问题。本文介绍了保证信息安全的一种方法：数据加密标准（即DES），重点阐述单钥密码体制中的分组密码的基本概念、结构和加密算法。

简介：花丛中有13只蝴蝶,飞走了8只,还剩几只?小明说:"这道题应该用减法计算,算式是13-8。我把8分解成3和5,先算13-3=10(只),再算10-5=5(只)。所

简介：摘要：课标要求针对简单问题，尝试设计求解算法，并通过程序进行验证。本课中的例题，两个思考都是先用递归的方法找到算法，在现成的程序中进行修改。本文以解密汉诺塔实践， 探究了本课中最后一个拓展练习。

简介：本文主要介绍SFL算法的流程图和算法,并总结出SFL算法的易于理解、参数较少、收敛速度较快、寻优能力强、易于实现等优点。

简介：提出采用事务压缩和哈希技术相结合方式的改进算法.该算法通过备份数据库Dk生成候选项目集Ck,在生成Ck的同时计算支持度.针对生成频繁2-项目集L2的瓶颈,在生成L2的时候使用DHP算法.从时间复杂度上对Apriori算法和改进算法进行比较,说明改进算法在效率上优于Apriori算法.

简介：鼓励算法多样化是《数学课程标准》一个亮点，是髁程标嬲关于计算教学的基本理念之一。这个问题是新课程推行以来，讨论最多的一个话题，算法多样化，满足了课堂中学生个性化的学习需求，承载着“要使不同的人在数学上得到不同的发展”的神圣使命，

简介：案例：“两位数加两位数口算加法”课堂再现。师：大家已知道了57＋28=85，哪个同学来说说你是怎样算的？生1：我是先算57＋20=77，再算77＋8=85。生2：我是先算28＋50=78。再算78＋7=85。生3：我先算50加20得70。7加8得15，再算70加15得85。

简介：近几年，随着通信、网络等技术的飞速发展，在各个领域经常都会产生大量的信息数据。因此，如何使用有限存储空间进行快速准确地挖掘数据流近似的频繁项成为具有挑战的问题。本文介绍了一种新的挖掘算法——EC算法，使其空间复杂性为O（ε^-1），每个数据的平均处理时间为O（1）。

简介：三年前，我代高一（8）班的数学课，也是在高一的第二学期一开学，我班的同学充满着对新学期的喜悦与期待，满怀激情地走进学校大门．他们好奇地打开数学课本《必修3》，浏览了“算法”一章，既感亲切又觉得新颖：好像没见过这种“风格”的数学，内容很丰富，表格、框图、语句结构、

简介：三年前，我代高一（8）班的数学课，我班的同学充满着对新学期的喜悦与期待，好奇地打开数学课本《必修3》，浏览了“算法”一章，既感亲切又觉得新颖：好像没见过这种“风格”的数学，内容充斥着表格、框图、语句结构，语言另类，夹杂着英语……这就是算法？什么是算法，为什么要学算法？他们迫切想知道答案，以下就是根据当时交流的要点整理而成的．

简介：在水深测量中，正确实时地显示测船偏离计划测线的位置，从而控制测船尽量保持在计划测线上，是合理地采集水深点从而确保高质量测图的重要一环。文章提出了可用于偏航指示的5种计算方法，通过理论分析，公式推导与实践检验，证明所提算法是合理可行，切实有效的。对解决舰船航行中的偏航指示问题具有普遍意义，同样对地理信息系统中拓扑空间关系分析具有一定的借鉴意义。

简介：题目：下面的题各有几种算法，哪种算法简便？（11）7-5＋7-5＋7-5＋7-5＋7-5=？（2）8＋6＋8＋6＋8＋6＋8＋6＋8＋6=？分析与解第（1）题有以下三种算法，第二种和第三种算法比较简便。

简介：山羊老师出了下面这道题，请两位动物学员板演：

简介：算法伦理是以算法后果的不可预测性和算法的价值负荷为其理论前提,以尊重性、安全性、预防性、透明性和友好性为其基本准则;以培养设计主体的道德想象力和遵循价值敏感性设计思想为其实现进路。