最短路径算法浅析

来源 :甘肃科技 | 被引量 : 0次 | 上传用户:xuhanping820
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高速公路网结构的数学模型是高速公路收费和清分的计算基础。介绍了用邻接矩阵来描述高速公路网的物理结构,讨论用Floyecl算法计算路网中最短路径和路径长度,并给出了实现该算法的C语言程序。
其他文献
本文首先对谨慎性原则在投资性房地产准则中的应用情况进行评析,然后以“深方大”为例分析投资性房地产准则的执行情况,针对存在的问题,本文认为,考虑到我国作为新兴市场经济国家
目的探讨妊娠期肝内胆汁淤积症(ICP)与围生儿结局。方法回顾性分析2006年1月~2007年6月本院住院分娩的116例ICP孕妇,同期住院分娩的非ICP孕妇6504例为对照组,比较两组孕妇围生儿结
一氧化氮(NO)作为一种气体信号分子,在植物体内具有多种生理功能,许多研究逐步揭示了NO在植物发育、新陈代谢和疾病响应等方面的分子机制。内源和外源NO都可以使植物组织或悬浮细
目的:探讨阿司匹林对肠上皮细胞增殖的影响及作用机制.方法:将不同浓度的阿司匹林溶液与肠上皮细胞株Caco-2细胞共同培养24h及48h,采用MTT法检测阿司匹林对Caco.2细胞的增殖作用.建
<正>~~
社会组织是调适国家与社会关系的重要资源,建设社会主义和谐社会必须充分发挥社会组织在调适国家与社会关系中的积极作用。但从我国当前社会组织的现状来看,认识上存在偏差;
文章首先论述了谨慎性原则的定义,接着对谨慎性原则在投资性房地产准则中的应用情况进行评析,最后以“深方大”为例检验投资性房地产准则的执行情况。针对存在的问题,认为从考虑
本文基于真实节水理念,提出了基于流域或区域蒸腾蒸发量(Evapofranspiralion,ET)指标、以可消耗ET量分配为核心的水资源合理配置技术框架。该框架以分布式水文模型、多目标分析模
随着时代的不断发展,社会经济的不断进步,公路行业发展的速度也是异常迅猛,与此同时对于公路的施工要求和质量也提升到了一个新的高度。软土路基处理技术在公路的施工当中是
本文对苦辛法进行了较为深入的探讨.认为苦辛合化,斡旋气机,散痞泄热,运化中州是其主要涵义;善解中焦湿热郁聚之邪,开郁泻火以泄肝郁,调和升降气机是其主要作用.指出苦辛法是