Chrome Extension
WeChat Mini Program
Use on ChatGLM

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

Qianghua ZHENG,Rong LIU,Kaineng PAN,Yang LIU

Jiangxi Science(2015)

Cited 0|Views1
No score
Abstract
在寻找由结点和路径组成的图或实际应用中两结点之间的最短路径.要解决的内容的形式包括:确定起点和终点的最短路径问题就是在已知起始结点的情况下开始求最短路径的问题,并寻求得到最终结点的关于最短路径的问题.研究的目的在于通过二维数组的结构优势,为研究最短路径问题探讨了一些可以解决的办法.利用二维数组的数据结构优势,通过原始的直接和间接距离得出的数据组成的二维数组,其在C++的基础上做出空间分析,不仅计算出了最短路径,还找出了该最短路径下所经过的路径结点.通过该平台,可以有效的设计算法程序,实现计算,用于解决最短路径问题.
More
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined