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

郑强华; 刘荣; 潘凯能; 刘杨

首页> 中文期刊> 《江西科学》 >关于二维数组解决的最短路径问题

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

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

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

著录项

来源
《江西科学》 |2015年第1期|48-51|共4页
作者
郑强华; 刘荣; 潘凯能; 刘杨;
展开▼
作者单位

东华理工大学测绘工程学院,330013,南昌;

东华理工大学测绘工程学院,330013,南昌;

东华理工大学测绘工程学院,330013,南昌;

东华理工大学测绘工程学院,330013,南昌;

展开▼
原文格式 PDF
正文语种 chi
中图分类测绘数据库与信息系统;
关键词
二维数组; 最短路径; 空间分析; 路径节点;

相似文献

中文文献
外文文献
专利

1. 运用 DNA计算解决最短路径问题 [J] . 张喆 . 软件导刊 . 2015,第004期
2. 运用 DNA计算解决最短路径问题 [J] . 张喆 . 软件导刊 . 2015,第004期
3. 圆柱表面最短路径问题的解决 [J] . 罗增儒 . 中学数学研究 . 2012,第002期
4. 双权值最短路径问题的一种解决算法 [J] . 尚靖 . 天津市财贸管理干部学院学报 . 2008,第002期
5. GIS分析中最短路径问题的图论解决方法 [J] . 宋涛 ,范东明 . 测绘 . 2002,第004期
6. 基于混沌蚁群算法解决最短路径问题 [C] . Wu Shuanghua ,吴霜华 ,Lin Ying . 第七届全国交通运输领域青年学术会议 . 2007
7. 资源受限的时变网络最短路径问题研究 [A] . 徐志磊 . 2021

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

摘要

著录项

相似文献

相关主题

期刊订阅