首页> 中文期刊> 《安庆师范大学学报：自然科学版》 >邻接矩阵求带权图中最短通路

邻接矩阵求带权图中最短通路

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

通过对带权邻接矩阵定义一种运算,计算n阶简单带权图中任意两点之间步长为1,2,…,n-1的最短通路长度,逐步比较,确定通路所过各边权值之和最小的即最短路径。在计算的过程中用矩阵记下最短路径所经过的所有结点,最后验证了其在无向和有向简单带权图中的有效性。

著录项

来源
《安庆师范大学学报：自然科学版》 |2013年第4期|26-28|共4页
作者
黄师化;
展开▼
作者单位

安庆师范学院计算机与信息学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
带权邻接矩阵; 带权图; 最短通路; 矩阵算法;

相似文献

中文文献
外文文献
专利

1. 应用邻接矩阵求有向图的最短路径 [J] . 袁威威 . 黑河学院学报 . 2017,第004期
2. 求带多个限制条件的单源多权最短路径算法 [J] . 戴树贵 ,潘荫荣 ,胡幼华 . 计算机应用与软件 . 2004,第012期
3. 求带单一限制条件的单源多权最短路径的一个算法 [J] . 孙强 ,王仁武 ,黄国兴 . 计算机工程 . 2002,第008期
4. 赋权完全图K_n中最短H圈与最短H通路 [J] . 张祥波 . 四川职业技术学院学报 . 2012,第004期
5. 矢量地图中一种求最短路径的快速算法 [J] . 殷雯 ,马佩勋 . 物联网技术 . 2015,第009期
6. 带正权的无向连通图中最短路问题研究 [C] . . 中国运筹学会第九届学术交流会 . 2008
7. 求图中每对顶点间的所有最短路径算法的分析与研究 [A] . 况超 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号