严蔚敏的数据结构（C语言版）最短路径算法代码段：p[w]=p[v];p[w][w]=true;//p[w]=p[v]+[w]是什么意思

答案:2 悬赏:70 手机版

解决时间 2021-03-23 20:48

提问者网友：贪了杯
2021-03-23 06:13

最佳答案

五星知识达人网友：逐風
2021-03-23 07:21

我认为是列整体赋值的意思行代表各个点一个点一个点的去访问成功选出了下一个点后需要知道路径把当前列复制过去等于告诉路径了但是问题是不能直接读出路径的顺序应该还是需要一个算法去读P矩阵不过这个算法也简单就是同行逐次增一就行我是这么理解的。。。

全部回答

1楼网友：十年萤火照君眠
2021-03-23 08:49

p[][]即隐式声明的二维数组，没有声明其大小

满意请采纳追问不要意思我的描述产生了歧义，我知道p[][]是声明二维数组。

我想问的是为什么对一个二维数组竟然有p[w]=p[v] 这样的操作
代码注释里写道//p[w]=p[v]+[w] 我不懂这里是什么意思追答当二维数组p[][]的某一维被固定后就成了一维数组p[]

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

严蔚敏的数据结构（C语言版）最短路径算法 代码段：p[w]=p[v];p[w][w]=true;//p[w]=p[v]+[w]是什么意思

严蔚敏的数据结构（C语言版）最短路径算法代码段：p[w]=p[v];p[w][w]=true;//p[w]=p[v]+[w]是什么意思