用相邻矩阵 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
帖子还没人回复快来抢沙发
多线程中sleep()和wait()方法的区别
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
cookies,sessionStorage 和 localStorage 的区别?
用一条线(可以是折线)分割多边形为面积相等的两部分
帖子还没人回复快来抢沙发