問題詳情
三、考慮某地區的地圖，地圖上有 n 個城市，城市之間共有 m 條相通的公路，每條公路有一個長度（例如，10 公里）。某人經常需從城市 S 出發，開車前往另一城市 T 送貨，請你設計一個軟體系統的資料結構與演算法，幫忙找出路程最短的建議路徑與該路徑的總長度。（每小題 5 分，共 15 分）
⑴請設計一資料結構表示出地圖之 n 個城市、m 條公路及公路長度。
⑴請設計一資料結構表示出地圖之 n 個城市、m 條公路及公路長度。
參考答案
答案：B
難度：非常簡單0.959551
統計：A(174),B(5646),C(30),D(34),E(0) #
個人：尚未作答書單：選舉制度、公民投票法、政黨席次計算
內容推薦
- 翻譯：這些貨物的包裝箱已潮濕。(A)The packages of the cargos are damp. (B)The packages of the cargos are mouldy.
- ⑵請列出一個排程，它雖是可順序的，卻可能有髒讀（dirty read）的問題。（7 分）
- 一、⑴為何表面波分為雷利波（Rayleigh wave）及洛夫波（Love wave）？各具有怎樣的特性？（10 分）
- My propeller was hit by a steel barge lying on her .(A)ahead (B)astern (C)abeam (D)bow
- 翻譯：向港口消防隊報警。(A)Inform the harbour fire team. (B)Make report to harbour fire authority. (C)Notice t
- 下圖信號旗，係表示： (A)1 (B)3 (C)7 (D)9
- ⑸苯甲酐（Benzoic anhydride）
- ⑷請將「陳、劉、王、蘇、高、胡、蔡、何、簡、莊」及你決定並明確寫出的排序方式，用插入演算法逐一插入二元樹，請畫出最後的二元樹。
- 專用以收集油艙廢水、油艙洗艙水及其他含油混合物之艙櫃稱為：(A)bilge well (B)segregated ballast tank (C)clean water ballast (D)s
- 翻譯：碼頭邊的吊車已可使用。(A)The shipboard cranes are available. (B)The dockside cranes are available. (C)The
內容推薦
- ⑶請列出一個排程，它不是順序的（serial）但可由嚴格兩階段鎖定法（strict 2PL）所產生。（8 分）
- All goods lashed and secured for sea.(A)be (B)being (C)are (D)do
- ⑵依據你設計的資料結構，寫出 Dijkstra 演算法，找出路程最短的建議路徑與該路徑的總長度，並舉例說明。
- ⑶遞迴式的解決問題方法（recursive solution）
- M.V. Canopus will make a from Keelung to Osaka.(A)voyage (B)range (C)direction (D)approach
- ⑶分析 Dijkstra 的時間複雜度。
- International regulations require all passengers of the ferry to be assembled in a drill which ha
- 翻譯：舵輪右滿舵。(A)Half-A-Port the wheel. (B)Half-A-Starboard the wheel. (C)Hard-A-Port the wheel. (D)Ha
- “A vessel restricted by her ability to manoeuvre by the nature of her work”係指：(A)危險船舶 (B)操縱失靈船舶 (
- No, I am not anchor.(A)drag (B)dredger (C)dredge (D)dredging
- A vessel using a traffic separation scheme is forbidden to .(A)engaged in fishing in the separati
- 當兩艘動力船舶彼此以相反航向或幾乎相反航向對遇，而有碰撞危機時，下列何者為最佳的避碰行動？ (A)The big ship shall stop her engine. (B)The small
- ⑵若使用 call-by-value 呼叫副程式，請問最後印出的 a 值為何？main(){int a=1,b=2;p(a+b,a,a);printf("%d ",a);
- 翻譯：能見度預期在7浬至12浬之間變化。(A)Visibility is expected variable between 7 and 12 nautical miles. (B)Visibi
- ⑶影響人體冷熱感覺的要素主要有那些？
- 翻譯：海上搜救協調中心。(A)Maritime Rescue Control Centre (B)Maritime Relieve Control Centre (C)Maritime Reli
- ⑵ㄧ由齒輪箱減速之馬達，每日工作 7 小時，一週工作五天，輸出 7 hp 至負載，若電價為新臺幣 1 元/度（度：臺灣電力公司計價單位），每週之電費為新臺幣550 元，求此齒輪箱-馬達組
- The note book entries will be copied the log books.(A)at (B)on (C)into (D)of
- (2)某溶液含有 1 mM 的 Fe3+離子與 1 mM 的 Fe2+離子，若欲將二者完全分離，如何藉由調整 pH 值達到目的？詳述其數值或範圍。（10 分）
- ⑷建築留設「鄰棟間隔」的意義與計算方法為何？
- 依國際海上避碰規則第34條「運轉與警告信號」，“THREE short blasts” 表示何意義？(A)I am altering my course to starboard. (B)I a
- 一、說明我國「交通部」與直轄市、縣、市等地方政府中之「交通局」的行政關係，並比較其行政管轄範圍。（25 分）
- 翻譯：本船將改變航向。(A)We will alter course. (B)We will keep course. (C)We will stand on. (D)We will be on
- (3)另一溶液含有 Mg2+、Fe2+與 Al3+三種離子，濃度均為 1x10-3 M。試問 pH = 0 時，三者的濃度各為何（單位：M）？（10 分）
- ⑸建築「隔音構造」設計的原則為何？