图的最优矩阵构建研究

• 作者: 吾守尔·斯拉木 袁廷磊
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 最短路径 Floyd算法 贪心算法 最优矩阵
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 151-154,175
• 页数: 5页
• 分类号: TP301.6
• 字数: 3218字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.07.039

摘要

为了提高图的最优矩阵的构建效率,文中通过对Floyd算法的研究,进一步提出了对其进行四层优化的方法,通过对图的矩阵中的特殊元素的删除和在计算前的判断减少了不必要的计算,加入贪心算法使其减少中间结果的生成,使中间结果更加接近图的最优矩阵.优化后的Floyd算法在很大程度上提高了执行效率,使其在实际应用中更加可取,经过逐步的优化使改进后的算法在运行时间上平均时间最多减少为原来的四分之一,而且随着图顶点数目的增加,修改后的Floyd算法效率有显著的提高,因此,在实际应用中是一个切实可行的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吾守尔·斯拉木	新疆大学信息科学与工程学院	148	619	13.0	18.0
2	袁廷磊	新疆大学信息科学与工程学院	3	3	1.0	1.0