关于二维数组解决的最短路径问题

• 作者: 刘杨 刘荣 潘凯能 郑强华
• 来源期刊: 江西科学
• 关键词: 二维数组 最短路径 空间分析 路径节点
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 地球科学
• 页码范围: 48-51
• 页数: 4页
• 分类号: P208
• 语种: 中文
• DOI: 10.13990/j.issn1001-3679.2015.01.009

摘要

在寻找由结点和路径组成的图或实际应用中两结点之间的最短路径.要解决的内容的形式包括:确定起点和终点的最短路径问题就是在已知起始结点的情况下开始求最短路径的问题,并寻求得到最终结点的关于最短路径的问题.研究的目的在于通过二维数组的结构优势,为研究最短路径问题探讨了一些可以解决的办法.利用二维数组的数据结构优势,通过原始的直接和间接距离得出的数据组成的二维数组,其在C++的基础上做出空间分析,不仅计算出了最短路径,还找出了该最短路径下所经过的路径结点.通过该平台,可以有效的设计算法程序,实现计算,用于解决最短路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘荣	东华理工大学测绘工程学院	48	288	8.0	15.0
2	刘杨	东华理工大学测绘工程学院	9	7	2.0	2.0
3	潘凯能	东华理工大学测绘工程学院	2	6	1.0	2.0
4	郑强华	东华理工大学测绘工程学院	1	0	0.0	0.0