校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 关键路径
题目

用相邻矩阵 A 表示图,A[i][j] = 1 表示 Vi 和 Vj 之间有边相连,A[i][j] = 0 表示无边相连。要判定任意两个顶点 Vi 和 Vj 之间是否有长度为 m 的路径相连,则只要检查( )的第 i 行第 j 列的元素是否为零即可。

A.A

B.A^m

C.Am-1

D.mA

解答

正确答案是 B

“长度为m的路径“应该是从Vi起经过m-1个点到达Vj

C 0条回复 评论

帖子还没人回复快来抢沙发