如图 https://i.imgur.com/TNyu9XJ.png
想请问一下各位大大的想法
因为我查了两份别人写的解答
有人写 True
有人写 False 因为( O(1) )
我觉得是 False
但不是 O(1) 因为他问的是点到点之间的Path不是Edge
然后做法是 DFS 去寻找
又它是 adjacency matrix
所以是 O ( V^2 )
不知道我的想法对不对?
感谢!!

台大电机丙的资结超爱出这种很微妙的题目qq

电机丙不是考资结B吗？

我也觉得是false，用BFS或DFS以matrix下去找是否connected应该是O(V^2)