用相邻矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
A.A
B.A^m
C.Am-1
D.mA
正确答案是 B
长度为m的路径“应该是从 Vi起经过m-1个点到达Vj
哇,好棒啊,崇拜的小眼神
对我帮助很大,最重要的是帮我认识到自己的不足
文采四溢,大佬这是被耽搁的文学家啊!
数据结构图里的Floyd算法,可以算出每个点之间的最短路径,时间复杂度是O(n^3),相对应的Dijkstra算法时间复杂度O(n^2),建议大家都去学一下。
长度为m的路径,表示两个结点间是否有m条边连接。要注意理解题意。
我也以为是权呢!
此题中长度为m的路径不是指权为m,表示两个结点间是否有m条边连接。要注意理解题意,理解清题意后易得A的m次幂
我还以为m是权
开始可能理解错了,”长度为m的路径“应该是从Vi起经过m个点到达Vj。那么问题就明确了,相邻矩阵就是表示两个点之间是否有边。相邻矩阵相乘就是表示经过2次可达的点集合。m次可达就 A^m 次了。写的有点简单,还请有耐心大神细致分析。
使用js实现数组的冒泡排序
cookies,sessionStorage 和 localStorage 的区别?
什么是 Cookie?它的作用是什么?
怎么理解产品经理与技术研发之间的关系?
哇,好棒啊,崇拜的小眼神
对我帮助很大,最重要的是帮我认识到自己的不足
文采四溢,大佬这是被耽搁的文学家啊!
数据结构图里的Floyd算法,可以算出每个点之间的最短路径,时间复杂度是O(n^3),相对应的Dijkstra算法时间复杂度O(n^2),建议大家都去学一下。
长度为m的路径,表示两个结点间是否有m条边连接。要注意理解题意。
我也以为是权呢!
此题中长度为m的路径不是指权为m,表示两个结点间是否有m条边连接。要注意理解题意,理解清题意后易得A的m次幂
我还以为m是权
开始可能理解错了,”长度为m的路径“应该是从Vi起经过m个点到达Vj。那么问题就明确了,相邻矩阵就是表示两个点之间是否有边。相邻矩阵相乘就是表示经过2次可达的点集合。m次可达就 A^m 次了。写的有点简单,还请有耐心大神细致分析。