103年地特資料結構 - 考試

Rachel avatar
By Rachel
at 2014-12-26T06:52

Table of Contents

三、請用 Dijkstra 演算法找出下圖中從S 到T 的最短路徑長度:
1.請依序寫出過程中逐一加入已被選擇的頂點(vertex),起始頂點為S。

請問這題答案唯一嗎?
若相鄰頂點dist都相同 不就好幾個答案?
且題目也沒說依字母大小加入
這樣是只要所有順序組合都對?
如SEABM...
SEAMB...
SEBAM...
SEBMA...
SEMAB...
SEMBA...
且後面GF DH也都相同
這樣就更多可能性組合

閱卷者會從10幾個正確答案中一個一個對嗎?


--
Tags: 考試

All Comments

Carol avatar
By Carol
at 2014-12-28T10:17
只要法則對,挑出不同路線也行啊
Adele avatar
By Adele
at 2014-12-28T21:15
申論本來就沒有一定標準答案,端看老師給分如何再來討論!!
Anthony avatar
By Anthony
at 2015-01-02T14:14
S找到E後只能從E繼續找吧,為什麼可以跳回去S再找,最小成
Candice avatar
By Candice
at 2015-01-06T09:18
本擴張樹才可跳回原本的點找吧..答案只有一組,還是我錯了
Suhail Hany avatar
By Suhail Hany
at 2015-01-08T13:53
答案只會有一組,不管你的點怎麼排列。
Ophelia avatar
By Ophelia
at 2015-01-11T20:55
加入SE後dist相同的有ABM 所以可選A或B或M
Ophelia avatar
By Ophelia
at 2015-01-15T14:09
還是只能選A?若只能選A這樣是只有一組
Hedwig avatar
By Hedwig
at 2015-01-20T09:22
若ABM順序沒固定 不就很多組了
Enid avatar
By Enid
at 2015-01-20T23:00
我覺得只能選A除非走到沒路,不然往回走就不是最短路徑了
Bennie avatar
By Bennie
at 2015-01-23T01:41
因為最短路徑就是走到目的地最短路,往回走不就越來越長了

考典之公職考試輔導班

George avatar
By George
at 2014-12-26T00:13
事由是考典作者陳膺宇老師因為意外接了and#34;跨年0垃圾,打卡救地球and#34;的活動。 在12.31(週三)下午五點國父紀念館正門會舉辦誓師大會因為人數不足 老師為湊齊在五點能參予的人而臨時發起的and#34;公職輔導考照班and#34;希望有在準備公職考試或對 研讀考典有疑惑的人都能先協助參予 ...

103年律師考取心得(兼職考生)

Sarah avatar
By Sarah
at 2014-12-26T00:03
一、成績分享 102年律師、司法官第一試皆以極大差距雙雙落榜。 103年第一試406分 103年司法官 103年律師 公法(23+17.5+20.5+13.5)=74.5 公法(24+26.5+31.5+17)=99 ...

ABCD參數(含等效電阻)

Liam avatar
By Liam
at 2014-12-25T23:55
這兩題會用到多個二埠網路串聯時,總ABCD矩陣可視為多個簡易電路的連乘積 如圖中紅色框起處所示http://i.imgur.com/mZ4Jk1T.jpg?1 問題1(99年電子技師)http://i.imgur.com/v7mBFwh.jpg 使用兩個解法如圖所示,兩個電阻與一個電容並聯後進行計算 與直 ...

現在志光週年慶買書七折!

Frederica avatar
By Frederica
at 2014-12-25T23:30
如題!剛好週年慶+跨年優惠! http://i.imgur.com/gfCE6cm.jpg 我想因該沒有比7折更優惠的了吧! 有的話還請版大們告知一下! 感謝大家! -- Sent from my Android - ...

103律師上榜心得

Callum avatar
By Callum
at 2014-12-25T23:05
這次運氣真的很好考上律師,連我自己都嚇一跳(放榜當下痛哭一小時XDD) 平常受國考版的幫助很多,也來獻曝一下 一、成績 第一試 刑法刑訴法倫 97.8 憲法行政法國公國私 115.8 民法民訴 110.2 商法法英 90.0 總分413.8 排名 ...