基于闭包的最短路径改进算法及应用

来源 :许昌学院学报 | 被引量 : 0次 | 上传用户：tandr001

【摘要】

：

介绍了传递闭包的Warshall算法，从矩阵自乘的角度给出了传递闭包Warshall算法的一种证明新思路，针对最短路径的求解问题，给出了一个基于闭包的改进算法，并对算法思想进行了分析，先

【作者】

：

吴亚桢冯战申

【机构】

：

许昌学院数学系

【出处】

：

许昌学院学报

【发表日期】

：

2006年2期

【关键词】

：

传递闭包 WARSHALL算法矩阵自乘最短路径 transitive closure Warshall algorithm the square of

【基金项目】

：

河南省自然科学基金资助项目（041l0l3000）,河南省教育厅自然科学基金项目（2004601088）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

介绍了传递闭包的Warshall算法，从矩阵自乘的角度给出了传递闭包Warshall算法的一种证明新思路，针对最短路径的求解问题，给出了一个基于闭包的改进算法，并对算法思想进行了分析，先利用列定向的传递闭包，再利用矩阵自乘求出最短路径矩阵，最后结合无向图连通分支问题，讨论了Warshall算法的应用．

其他文献

高通创锐讯让网络更流畅

现在的广电宽带技术主要有三种：CMTS（Cable Modem Terminal System）、EPON（Ethernet Passive Optical System）/EoC（同轴电缆以太网）和EPON＋LAN（Local AreaNetwork）技术。其中,近几年来

期刊

Optical宽带技术流畅网络MODEM同轴电缆以太网广电

水稻纹枯病防治策略初探

在水稻纹枯病发生期进行了用药策略和用药组合试验.结果表明,用药次数相同情况下,第1次用药以纹枯病病穴率5％时效果最好,病穴率达10％以上再用药效果明显下降;掌握适期用药及选

期刊

水稻纹枯病用药适期用药组合戊唑·嘧菌酯肟菌·戊唑醇

创新创业驱动的应用型环境设计专业人才培养改革探究

创新创业导向型人才培养模式在教育界得到普遍应用,培养出创新创业型环境设计专业人才,是环境设计专业改革与发展的必由之路.深入分析创新创业与环境设计专业教育融合的基础

期刊

环境设计专业创新创业人才培养模式

新世纪我国政党制度的创新和发展

十六大以来，以胡锦涛同志为总书记的新一届中央领导集体结合新的形势和任务，在理论上提出了政党制度是社会主义政治文明的重要内容、政治协商是我国社会主义民主的重要形式的新

期刊

新世纪中国共产党政党制度创新发展

浅析徐州市九里湖西湖湿地公园规划

在分析现有立地条件的基础上,因地制宜地对九里湖西湖进行科学规划,目的是为了建设自然生态舒适宜人的湿地公园。 Based on the analysis of existing site conditions, the

期刊

九里湖西湖分区规划植物配置

IR与飞兆半导体分获《中国电子商情》2011编辑选择奖之最具竞争力电源产品与最具竞争力功率器件产品奖

公司名称：国际整流器公司（IR）入选产品：COT SupIRBuck集成式稳压器IR347x和IR386x所获奖项：2011年度中国最具竞争力电源产品产品介绍：IR COT控制器利用比较器（而非误差放大器）来对比

期刊

电源产品竞争力功率器件编辑选择中国半导体国际整流器公司商情

基于闭包的最短路径改进算法及应用

其他学术论文