江西科学
江西科學
강서과학
JIANGXI SCIENCE
2015年
1期
48-51
,共4页
郑强华%刘荣%潘凯能%刘杨
鄭彊華%劉榮%潘凱能%劉楊
정강화%류영%반개능%류양
二维数组%最短路径%空间分析%路径节点
二維數組%最短路徑%空間分析%路徑節點
이유수조%최단로경%공간분석%로경절점
在寻找由结点和路径组成的图或实际应用中两结点之间的最短路径.要解决的内容的形式包括:确定起点和终点的最短路径问题就是在已知起始结点的情况下开始求最短路径的问题,并寻求得到最终结点的关于最短路径的问题.研究的目的在于通过二维数组的结构优势,为研究最短路径问题探讨了一些可以解决的办法.利用二维数组的数据结构优势,通过原始的直接和间接距离得出的数据组成的二维数组,其在C++的基础上做出空间分析,不仅计算出了最短路径,还找出了该最短路径下所经过的路径结点.通过该平台,可以有效的设计算法程序,实现计算,用于解决最短路径问题.
在尋找由結點和路徑組成的圖或實際應用中兩結點之間的最短路徑.要解決的內容的形式包括:確定起點和終點的最短路徑問題就是在已知起始結點的情況下開始求最短路徑的問題,併尋求得到最終結點的關于最短路徑的問題.研究的目的在于通過二維數組的結構優勢,為研究最短路徑問題探討瞭一些可以解決的辦法.利用二維數組的數據結構優勢,通過原始的直接和間接距離得齣的數據組成的二維數組,其在C++的基礎上做齣空間分析,不僅計算齣瞭最短路徑,還找齣瞭該最短路徑下所經過的路徑結點.通過該平檯,可以有效的設計算法程序,實現計算,用于解決最短路徑問題.
재심조유결점화로경조성적도혹실제응용중량결점지간적최단로경.요해결적내용적형식포괄:학정기점화종점적최단로경문제취시재이지기시결점적정황하개시구최단로경적문제,병심구득도최종결점적관우최단로경적문제.연구적목적재우통과이유수조적결구우세,위연구최단로경문제탐토료일사가이해결적판법.이용이유수조적수거결구우세,통과원시적직접화간접거리득출적수거조성적이유수조,기재C++적기출상주출공간분석,불부계산출료최단로경,환조출료해최단로경하소경과적로경결점.통과해평태,가이유효적설계산법정서,실현계산,용우해결최단로경문제.