请教高手,下面“ //一维数组p[v][]表示源点v0到v“这行注释中,p[v][]不是二维数组吗?应怎样理解啊?
发布网友
发布时间:2022-04-26 08:26
我来回答
共2个回答
热心网友
时间:2023-10-09 00:56
//一维数组p[v][]表示源点v0到v最短路径通过的顶点,目前通过v0和v两个顶点
p[][]这确实是一个二维数组。但当固定了某一维后P[v][]就成了一维数组了。在这里将v看成是一个给定的顶点。
p[v][]代表从源点v0出发到V点的最短路径会经过的节点。
就如在一个三维坐标系中当固定了z坐标为0则其实代表一个二维坐标系:XOY平面。
热心网友
时间:2023-10-09 00:56
p是二维数组,但p的第V个元素,也就是p[v]是一维数组