[理工] [資結]99清大資工

看板Grad-ProbAsk作者 (迪西)時間15年前 (2011/02/12 09:40), 編輯推噓3(3推 0噓 4→)
留言7則, 4人參與, 最新討論串1/1
9.(b) http://ppt.cc/@vjH 12. http://ppt.cc/ZITI 9(b)的時間算法是直接用heap sort的時間複雜度O(nlogn) 2^30*30/2^25 = 960(sec) 是這樣嗎? 第12題完全不知道該怎麼下手@@ 請各位高手幫忙解答一下，感謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.176.168.15
推
02/12 10:54, , 1F
12.BFS應該做的到吧
02/12 10:54, 1F
→
02/12 11:33, , 2F
不過要用哪一點做起點啊?
02/12 11:33, 2F
推
02/12 11:37, , 3F
都做@@
02/12 11:37, 3F
→
02/12 12:00, , 4F
都做的話是最後Path最長的那一條的長度即為diameter嗎?
02/12 12:00, 4F
推
02/12 13:32, , 5F
樹中最常path為diameter 有不同的ST, 找diameter最小
02/12 13:32, 5F
→
02/12 13:32, , 6F
想問一下...兩點之間的長度怎麼看啊? 圖上沒有數字?
02/12 13:32, 6F
→
02/12 15:17, , 7F
他說距離的定義是Number of edges
02/12 15:17, 7F
‣ 更多 weiyung 的文章
文章代碼(AID): #1DLUKcV2 (Grad-ProbAsk)