数据结构-图
R = { <vi,vj> | vi,vj都属于集合V,且vi和vj之间存在路径的 0<= i,j <= n-1}其中 V = { Vi | Vi属于图中的数据元素(i=0,1,2,3,...n-1),顶点的集合,当n=0时,V是空集}path[i] --> 存放 源点v 到 顶点i 的最短路径(v -> ... -> vi )2)dist[m] = MIN( dist[i] | i=0,1,2,... 且S[i] == 0 )去访问v的邻接点,v的邻接点v1,v2,v3,...vn。
原创
2024-09-18 10:00:00 ·
809 阅读 ·
0 评论