題目如下
http://tinyurl.com/3852az9
我想請問的是第五大題的a,b,f,g四小題跟第六大題的圖形問題!
a我在想是不是false應該是O(r^k)
f中存取第k元素應該是O(n-k)
b,g不知道...
圖形題(a)是不是要用BFS?是的話應該怎麼解釋跟證明呢?
(c)我知道是要用dijkstras algo.但是(d)又叫我展示給他看!
這樣的話我是要在(c)小題就解給他看還是怎樣?這部分跟(b)小題是一樣的問題
有點搞不太懂要怎寫...
(e)就完全看不懂了...
問題有點多麻煩高手幫我解答了!感激不盡謝謝!
另外板上有資管資結組考生要一起來對考古題答案的嗎?
有的話站內信喔!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.69.118.194