( )在用Floyd算法求解各顶点间的最短路径时，表示两顶点间路径的pathk-1[i][j]一定是pathk[i][j] (k=0，1，…，n-1)的子集。[/i][/i]
举一反三
- 在用Floyd 算法求解各顶点的最短路径时，每个表示两点间路径的path_(k-1)[I,J]一定是path_(k-) [I,J]的子集(k=1,2,3,…,n)。
- 在用Floyd算法求解各顶点间的最短路径时，每个表示两点间路径的path(k-1)[I,J]一定是path(k)[I,J]的子集(K=1，2，3，…，n)。()【合肥工业大学2000二、6(1分)】
- 在用Floyd算法求解各顶点间的最短路径时，每个表示两点间路径的path(k-1)[I,J]一定是path(k)[I,J]的子集(K=1，2，3，…，n)。( )【合肥工业大学2000二、6(1分)】 A: 正确 B: 错误
- 对于含有n个顶点、e条边的带权图,采用Floyd算法求所有两个顶点之间的最短路径,Ak[i][j]=∞,表示什么考虑编号不大于k的所有顶点后,顶点i到家之间没有路径。[/i]
- n阶对称矩阵a满足a[i][j]=a[j][i],i,j=1…n,用一维数组t存储时,t的长度为____,当i=j,a[i][j]=t[2],i>;j,a[i][j]=t[3],i<;j,a[i][j]=t[4]。[/i][/i][/i][/i][/i]