103年地特資料結構 - 考試
By Rachel
at 2014-12-26T06:52
at 2014-12-26T06:52
Table of Contents
三、請用 Dijkstra 演算法找出下圖中從S 到T 的最短路徑長度:
1.請依序寫出過程中逐一加入已被選擇的頂點(vertex),起始頂點為S。
請問這題答案唯一嗎?
若相鄰頂點dist都相同 不就好幾個答案?
且題目也沒說依字母大小加入
這樣是只要所有順序組合都對?
如SEABM...
SEAMB...
SEBAM...
SEBMA...
SEMAB...
SEMBA...
且後面GF DH也都相同
這樣就更多可能性組合
閱卷者會從10幾個正確答案中一個一個對嗎?
--
1.請依序寫出過程中逐一加入已被選擇的頂點(vertex),起始頂點為S。
請問這題答案唯一嗎?
若相鄰頂點dist都相同 不就好幾個答案?
且題目也沒說依字母大小加入
這樣是只要所有順序組合都對?
如SEABM...
SEAMB...
SEBAM...
SEBMA...
SEMAB...
SEMBA...
且後面GF DH也都相同
這樣就更多可能性組合
閱卷者會從10幾個正確答案中一個一個對嗎?
--
Tags:
考試
All Comments
By Carol
at 2014-12-28T10:17
at 2014-12-28T10:17
By Adele
at 2014-12-28T21:15
at 2014-12-28T21:15
By Anthony
at 2015-01-02T14:14
at 2015-01-02T14:14
By Candice
at 2015-01-06T09:18
at 2015-01-06T09:18
By Suhail Hany
at 2015-01-08T13:53
at 2015-01-08T13:53
By Ophelia
at 2015-01-11T20:55
at 2015-01-11T20:55
By Ophelia
at 2015-01-15T14:09
at 2015-01-15T14:09
By Hedwig
at 2015-01-20T09:22
at 2015-01-20T09:22
By Enid
at 2015-01-20T23:00
at 2015-01-20T23:00
By Bennie
at 2015-01-23T01:41
at 2015-01-23T01:41
Related Posts
考典之公職考試輔導班
By George
at 2014-12-26T00:13
at 2014-12-26T00:13
103年律師考取心得(兼職考生)
By Sarah
at 2014-12-26T00:03
at 2014-12-26T00:03
ABCD參數(含等效電阻)
By Liam
at 2014-12-25T23:55
at 2014-12-25T23:55
現在志光週年慶買書七折!
By Frederica
at 2014-12-25T23:30
at 2014-12-25T23:30
103律師上榜心得
By Callum
at 2014-12-25T23:05
at 2014-12-25T23:05