基于Dijkstra算法的兰州某区热水管道铺设问题

来源 :中国科技博览 | 被引量 : 0次 | 上传用户：bluelink

【摘要】

：

本文将热水管道铺设的可行线路抽象为一个无向加权图,这样实际的最短路径问题抽象为无向加权图中两顶点之间的最短路径问题;采用Dijkstra算法找出图中起始顶点到达其余顶点的

【作者】

：

王彪

【机构】

：

西北民族大学数学与计算机科学学院

【出处】

：

中国科技博览

【发表日期】

：

2004年期

【关键词】

：

Dijkstra算法最短路管道铺设加权图

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文将热水管道铺设的可行线路抽象为一个无向加权图,这样实际的最短路径问题抽象为无向加权图中两顶点之间的最短路径问题;采用Dijkstra算法找出图中起始顶点到达其余顶点的最短路径,即可得出在实际管道网状图中供热厂到达新建住宅区的的最短路径:并通过MATLAB7.0编程,实现对Dijkstra算法的求解以及对结果的检验.

其他文献

结合实践探讨软土地上路桥工程施工技术

软土是指以水下沉积的软弱粘性土或淤泥为主的地层，有时也夹有少量的腐泥或泥炭层。处理的目的是要提高软弱地基的强度，保证地基的稳定，降低软弱土的压缩性，减少基础的沉降和不均

期刊

软土地基施工表层处理粉喷桩排水固结

Application of Bioinformatics and Systems Biology in Medicinal Plant Studies

One important purpose to investigate medicinal plants is to understand genes and enzymes that govern the biological metabolic process to produce bioactive compo

期刊

bioinformaticsfunctional genomicsmedicinal plantsmetabolomicssystems biology

数学专业C语言循环结构教学研究

C语言是高等学校数学专业的一门重要的专业基础课,循环结构的程序设计是面向过程的程序设计课程的核心部分.结合数学专业特点对循环结构程序设计课的教学方法进行探讨,可以进

期刊

C语言数学专业循环结构

时延离散广义系统稳定半径的研究

研究了时延离散广义系统在任意仿射参数扰动下的鲁棒稳定性问题.首先定义时延离散广义系统的稳定半径,同时给出时延离散广义系统稳定半径的计算公式.最后,对于系统正则指数为

期刊

稳定半径时滞离散广义系统矩阵束

浅析奇妙的重量变化

重量之失重也许每个人都有过这种奇妙的感受,就是在电梯开始下降的那一刹那,觉得自己的身体的重量似乎减轻了,这就是所谓的"无重力感".虽然脚下的电梯已经开始下降,但身体的

期刊

重量失重下落宇宙飞船

浅谈“飞信”与大学生思想政治教育

"飞信"是一种有效的思想政治教育辅助工具,与传统思想政治教育相比,"飞信"突破了时间和空间限制,同时具有随时互动的特点.运用"飞信"进行思想政治教育关键在于教育内容的编织

期刊

飞信大学生思想政治教育

Mining Gene Expression Profiles: An Integrated Implementation of Kernel Principal Component Analysis

The detection of genes that show similar profiles under different experimental conditions is often an initial step in inferring the biological significance of s

期刊

kernel methodbiplotgene expression profiledimension reduction

双烯雌酚免疫抗原的合成与鉴定研究

本实验旨在合成和鉴定双烯雌酚(DEN)免疫抗原,通过双烯雌酚的酚羟基与琥珀酸酐反应,合成半抗原双烯雌酚-琥珀酰半酯(DEN-HS),采用混合酸酐法将其与载体蛋白BSA偶联制备免疫抗

期刊

双烯雌酚免疫抗原合成混合酸酐反应

用分光计测量微小长度

本文介绍了利用分光计来测量微小长度的新方法,并与用其他仪器测量的结果进行比较,证明了此方法的可行性和准确性.

期刊

分光计微小长度比较

吖啶药物与血清蛋白的相互作用研究

应用荧光谱法,研究(N-(N-(2-(4-吗啉)乙胺)-4-酰胺吖啶)-α-丙氨(MACA)与血清白蛋白(HSA)的相互作用,确定MACA-HSA的静态荧光猝灭机制和疏水力相互作用,系统考察MACA与HSA的

期刊

吖啶药物血清蛋白结合作用荧光

基于Dijkstra算法的兰州某区热水管道铺设问题

与本文相关的学术论文