论文部分内容阅读
Floyd算法是解决最短路径问题的一种有效方法,算法简单,边权值可正可负,同时也被用于计算有向图的传递闭包。但存在着时间复杂度高等问题,不适合计算大量的数据。从搜索方向和数据存储的角度,对其进行了改进。理论分析和实验结果表明,改进的算法在运行时间和程序占用内存方面均优于传统的Floyd算法。
一种改进的Floyd算法
【摘 要】
：
Floyd算法是解决最短路径问题的一种有效方法,算法简单,边权值可正可负,同时也被用于计算有向图的传递闭包。但存在着时间复杂度高等问题,不适合计算大量的数据。从搜索方向
【机 构】
：
东华理工大学测绘工程学院
【出 处】
：
东华理工大学学报(自然科学版)
【发表日期】
：
2019年1期
【基金项目】
：
国家自然科学基金项目(41804020);东华理工大学博士科研启动基金(DHBK2017153,DHBK2017154);武汉大学地球空间环境与大地测量教育部重点实验室测绘基础研究基金(17-01-10)
其他文献
<正>2016年3月31日,自治区人大常委会批准克拉玛依市可以在城乡建设与管理、环境保护、历史文化保护等方面开始制定地方性法规。两年多时间里,克拉玛依市人大常委会坚持党对
<正>中国企业如要在沪伦通下于伦交所发行GDR,需要遵循境内、境外双向法规要求。在沪伦通政策落地之际,华泰证券正式打响沪伦通第一枪,冲刺A股上市公司首单全球存托凭证(Glob
目的探讨人工髋关节术后翻修的原因及治疗要点.方法从1999年3月～2004年12月共翻修人工髋关节16例,术后随访随访4～70个月,平均24.3个月.对其翻修原因、假体类型、骨缺损修补方法