[理工] 105 台大 電機丙 資演

[jerry900287 ()]

如圖 https://i.imgur.com/TNyu9XJ.png

想請問一下各位大大的想法

因為我查了兩份別人寫的解答

有人寫 True
有人寫 False 因為( O(1) )

我覺得是 False

但不是 O(1) 因為他問的是點到點之間的Path不是Edge

然後做法是 DFS 去尋找

又它是 adjacency matrix

所以是 O ( V^2 )



不知道我的想法對不對?

感謝!!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.94.82
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1513221279.A.968.html
推 sarsman: 台大電機丙的資結超愛出這種很微妙的題目qq
→ nova06091: 電機丙不是考資結B嗎？
啊! 打錯惹>< 資結沒錯
推 yusheng88992: 我也覺得是false，用BFS或DFS以matrix下去找是否co
→ yusheng88992: nnected應該是O(V^2)
OK!! 不知道為甚麼之前有兩位大大留言 資料都不見惹QQ
他們也說應該是 O( V^2 )
※ 編輯: jerry900287 (111.243.98.161), 12/16/2017 20:01:21
※ 編輯: jerry900287 (111.243.98.161), 12/16/2017 20:01:42