如圖 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)