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

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

简介：摘要：本文研究目的在于寻找最优的抗疫物资运输路径。Dijkstra算法是计算最优路径的的代表算法，针对其存储效率和计算效率过低问题，提出用邻接表代替权重邻接矩阵、采用双向循环链表进行快速增删、同时利用快速排序对权重距离进行排序的改进方法，最后综合考虑实际道路的综合通行能力对改进的Dijkstra算法进行实例验证。

简介：Dijkstra算法采用的是一种贪心的策略,声明一个数组dis保存源点到某个顶点的最小距离,通过循环的方式来找到源点距某个顶点的最小路径的算法,Dijkstra算法可以用于解决生活中的很多问题,采用合适的方法对其进行优化是十分有现实意义的。

简介：摘要：数据结构作为计算机科学的核心，已经成为人们必须掌握的一切信息知识。作为经典的最短路径算法，Dijkstra算法数据结构被在生活中的各方面都有所体现。本文从数据结构和最短路径算法的定义入手，介绍了Dijkstra算法的算法优缺点和算法实例，最后阐述了最短路径算法在现实生活中的作用，说明该算法的重要意义。

简介：摘要：在航海时代蓬勃发展的今天，电子海图的出现为海员提供了很多方便，在船舶航行中航线设计船员比较关注，在航线中寻找线路的最短航线成了研究的热点，最短航线不仅能给公司带来可观的经济效益，还能大幅度缩短航程，本文介绍了Dijkstra算法以及包括它的优化和改进的A*算法和Bellman-Ford算法，并进行了实验比较。最后，对Dijkstra算法在电子海图路径规划中的局限性进行了讨论，并提出了未来的研究方向。

简介：随着中国国民经济的迅速发展，结构复杂的高层建筑层出不穷，火灾隐患也随之加重，火灾事故的发生在所难免。事故发生后，使室内人员选择疏散时间最短的路线，是人员安全撤离火场的关键。

简介：

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

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

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

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

简介：模型是将设计方案物化为与实物相似的形象直观的一种物体。模型制作既能增强技术设计的视觉感染力，又可帮助设计者通过反复观摩、推敲分析、不断修改完善设计方案的可靠性，进而求得最佳设计效果。模型是对设计理念的具体表达，是设计委托者与设计人员和使用者之间交流的“技术语言”，而这种“技术语言”是三维实体造型，展现了设计“物”的具体形态。

简介：模型教学成为继探究教学、概念教学之外更新的一种教学模式.建模与模型教学不仅仅为实现教学目标的一种教学方法或手段,其本身也可为教学目标之一.同时,也要注意到两个局限性：模型的局限性,了解模型与真实事物之间的差异;建构模型的局限性,从而了解构建模型的多样性.

简介：模型的验证是指对模型的性能指标(区分度、校准度)进行考察的过程。根据考察过程中是否使用预测模型的开发队列数据,模型验证可分为内部验证和外部验证。内部验证是检验模型开发过程的可重复性,常见形式包括随机拆分验证、交叉验证、Bootstrap重抽样以及“内部-外部”交叉验证。外部验证考察的是模型的可移植性和可泛化性,常见形式包括时段验证、空间验证以及领域验证。

简介：资本资产定价模型（CAPM）和套利定价理论（APT）是关于资本市场均衡的两个比较著名的模型。二种模型虽然在解释的角度、基本很设、方法、以及适用范围上均有重大区别，但是殊途同归，它们得出的结论是一致的：期望收益与风险之间存在着正相关的关系。

简介：

简介：讨论了泊松过程的性质，研究了冲击次数服从泊松过程、损坏是可加的冲击模型，并给出了期望损坏．从而为评估系统寿命提供了依据。

简介：

简介：北宋时．朝廷专门设立了太医署，专门负责为皇帝和贵族官僚治病。附带培养医药人才．