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

吴亚桢; 冯战申

首页> 中文期刊> 《许昌学院学报》 >基于闭包的最短路径改进算法及应用

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《许昌学院学报》 |2006年第2期|23-26|共4页
作者
吴亚桢; 冯战申;
展开▼
作者单位

许昌学院,数学系,河南,许昌,461000;

许昌学院,数学系,河南,许昌,461000;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
传递闭包; Warshall算法; 矩阵自乘; 最短路径;

相似文献

中文文献
外文文献
专利

1. 基于一般Dijkstra的改进算法在最短路径问题中的应用 [J] . 岳晓娟 . 农村经济与科技 . 2018,第004期
2. 基于点割集的最短路径算法的改进与应用 [J] . 吴漫 ,白明丽 ,曾咏欣 . 数学理论与应用 . 2018,第003期
3. 基于改进蚁群算法在最短路径搜索中的应用 [J] . 赖金富 ,李向新 . 昆明冶金高等专科学校学报 . 2008,第001期
4. 基于GIS最短路径算法的改进和应用 [J] . 陈珊 ,张淑骅 ,石峰 . 科技资讯 . 2006,第004期
5. 基于禁忌搜索算法的改进有向赋权网络最短路径算法 [J] . 罗亦俊 ,刘小亮 . 交通科技与经济 . 2018,第001期
6. 改进遗传算法在不确定性最短路径问题的应用 [C] . . 第六届中国不确定系统年会 . 2008
7. 基于改进遗传算法的最短路径路由优化算法的设计与实现 [A] . 姜彬 . 2009

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

摘要

著录项

相似文献

相关主题

期刊订阅