想討論一下答案
I.
EDBCA AC
II.
CBA
III.
D (討論後更正為B)
C
IV.
CCCC
V.
(a)
(b)
(1)
S,T stack
enque(Q,x){
if S是滿的 return "Q滿"
else push(S,x)
}
dequeue(Q){
if T空 {
if S空 return "Q空"
else pop(S) into T until S空
}
x = pop(T)
return x
}
(2)(3)
VI.
(a) 對Va.Vb 做 Dijkastra Time:O(VlogV+E)
(b)
(1)
(2) 一樣做Dijkastra... Time:O(VlogV+E)

你算3.8多那題請問是怎麼算的呢？ 我想的很簡單是直接13/5等於2.6還有第14題我寫b 但好像BC都行？ 不是拿左邊最大或右邊最小取代嗎？ 你有想法嗎其他都一樣我是指選擇

1/13*(4*5+2*3+2*3+2*3+3*4) 不過剛看洪毅筆記變成3.4 ...對 BC都可以說錯 4.4 平均的話應該就是你說的2.6沒錯 k不一定在裡面

1.4是cVI.a是找minimum bottleneck treebottleneck是整條path中weight最大edge的weight要把Dijkstra改一點點VI.b.2 應該可以用bfs啊說錯 VI.b.1才對VI.a 名字講錯了 不是min. bottleneck tree 是應該叫minimax path problemhttp://i.imgur.com/c7c9W7F.jpg

感謝L大補充 把heapify跟create搞混了哈請問是因為他說要fixed at the same time所以用minimax嗎查了一下感覺大部分都用在棋局

對，就是因為那句用在哪我是沒研究過XD

請問結論所以那題平均長度是多少呀？就2.6怕嗎