用相邻矩阵 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
帖子还没人回复快来抢沙发
什么是 Cookie?它的作用是什么?
怎么理解产品经理与技术研发之间的关系?
基于TCP协议建立连接和结束连接的过程
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
帖子还没人回复快来抢沙发