基于Dijkstra算法的范围规划问题

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:wra207
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Dijkstra(迪杰斯特拉)算法是典型的最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。该算法能得出最短路径的最优解,在实际选择路径方案中起重要作用。本文是Dijkstra算法在范围规划问题中的应用。
其他文献
现如今随着城市化进程的不断加快,污水的排放量也在与日俱增,因此如何节能降耗是当前急需思考的重要问题。本文首先简单介绍了污水处理厂能耗和物耗的概念.然后对污水处理厂能耗
本文论述了在网络环境下高校图书馆采访工作应注意的事宜,以及网络采访的优势;同时阐述了在网络环境下高校图书馆采访人员应具备的素质.
《千家诗》载明世宗《送毛伯温》与《全明诗》收朱元璋《赐都督佥事杨文广征南》的问题苏兴今颇为流行的童蒙读物《千家诗》,共四卷,五言绝句、五言律诗、七言绝句、七言律诗,各占一卷。题署“信州谢叠山精选”。谢叠山名枋得,南宋末抗元志士,著名诗人,卒于元初。南...
对于通信电缆和通信机房而言,接地装置的接地电阻测量是非常重要的一项工作。我从接地电阻的形成原理、接地电阻测量仪的结构、工作原理等方面详细阐明如何正确使用接地电阻测
本世纪40年代以来,国内外广泛流传着19世纪自然科学的“三大发现”是马克思主义哲学产生的自然科学基础的命题。1980年以后,我国哲学界对这个命题展开了讨论。经考证,马克思、恩格斯在创立其哲学时,尚不了解“三大发现”的内容。因此,“三大发现”不可能成为马克思主义哲学产生的自然科学基础。这个错误命题是怎样提出和流传开来的?据笔者粗略考证,它来源于日丹诺夫在《西欧哲学史》讨论会上的发言。日丹诺夫的错误命题所以能广为流传,乃在于我们的学风不正,犯了只唯上、只唯书、不唯实的错误。类似的错误命题还有许多。由此可见,
数据挖掘是一种新兴的数据处理技术,在生活的各个领域发挥着日益重要的作用。论文详细阐述了数据挖掘的各种技术方法,深入分析了数据挖掘技术的应用领域,并对数据挖掘应用中的主
本文介绍了在当今自我概念研究领域独树一帜的自我理解发展理论的基本观点和研究方法,并作了简要评价。自我理解是个体关于主体我和客体我的知识。个体在从童年向青少年发展的各个阶段都存在着身体的、活动的、社会的和心理的自我图式,也都能意识到自我的能动性、连续性和独特性,只不过发展水平不同而已
本文运用粗糙集及其数据约简理论设计一种改进的启发式WSN节点故障诊断算法来消除冗余,精简节点故障诊断决策表。结果表明,改进后的算法能够实现更准确和更高效的WSN节点的故障
<正> 图书馆的图书采购员在预订或选购某一图书时,除了要研究该书本身的质量和收藏价值外,还要对馆藏基础作一番调查,即该书是否已入藏,复本如何?这项工作我们当然可以在公务
本文利用计算机建立数学模式对三炼厂生产的1Cr18Ni9Ti不锈钢表面质量进行研究,从选取的21个影响因素中,找出了7个主要影响因素。