[理工] DFS&BFS疑問
[DS]
DFS：
1.相鄰串列：O(e)
2.相鄰矩陣：O(n^2)
BFS：
1.相鄰串列：O(e)
2.相鄰矩陣：O(n^2)
[Algorithm]
DFS、BFS：O(V+E)
問點：這樣考試時要怎麼分辨跟下手呢，像是若問複雜度、或是要寫演算法，因為兩種版
本的不太一樣
m(_ _)m
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.94.109
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485828424.A.64F.html
→
01/31 10:09, , 1F
01/31 10:09, 1F
→
01/31 10:09, , 2F
01/31 10:09, 2F
→
01/31 10:10, , 3F
01/31 10:10, 3F
就完全熟每個作法跟分析，然後臨機應變是嗎XD
※ 編輯: ssssIssss (140.112.94.109), 01/31/2017 10:17:43
→
01/31 10:20, , 4F
01/31 10:20, 4F
→
01/31 10:22, , 5F
01/31 10:22, 5F