想讨论一下答案
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怕吗