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

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:wra207
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Dijkstra(迪杰斯特拉)算法是典型的最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。该算法能得出最短路径的最优解,在实际选择路径方案中起重要作用。本文是Dijkstra算法在范围规划问题中的应用。
其他文献
现如今随着城市化进程的不断加快,污水的排放量也在与日俱增,因此如何节能降耗是当前急需思考的重要问题。本文首先简单介绍了污水处理厂能耗和物耗的概念.然后对污水处理厂能耗
本文论述了在网络环境下高校图书馆采访工作应注意的事宜,以及网络采访的优势;同时阐述了在网络环境下高校图书馆采访人员应具备的素质.
对于通信电缆和通信机房而言,接地装置的接地电阻测量是非常重要的一项工作。我从接地电阻的形成原理、接地电阻测量仪的结构、工作原理等方面详细阐明如何正确使用接地电阻测
数据挖掘是一种新兴的数据处理技术,在生活的各个领域发挥着日益重要的作用。论文详细阐述了数据挖掘的各种技术方法,深入分析了数据挖掘技术的应用领域,并对数据挖掘应用中的主
本文运用粗糙集及其数据约简理论设计一种改进的启发式WSN节点故障诊断算法来消除冗余,精简节点故障诊断决策表。结果表明,改进后的算法能够实现更准确和更高效的WSN节点的故障