問題詳情
一、茲有一圖如下所示，請用戴克斯特拉演算法（Dijkstra's algorithm），找出從 s 到 t 的最短路徑。請註明每一步驟，並說明此演算法的複雜度是多少。（20 分）
參考答案
無參考答案
內容推薦
- 3有關行政法之概念，下列之敘述何者正確？ (A)行政法具有統一之法典(B)商事法是普通行政法(C)避免雙重課稅之國際協定是國際行政法(D)行政法之性質是私法
- 4下列何者屬於行政法之不成文法法源？(A)憲法 (B)行政規則 (C)司法院大法官解釋 (D)法規命令
- （ ） 依「中華民國銀行公會會員授信準則」規定，開發國內即期信用狀貸款，應屬下列何類授信？(A) 一般營運週轉金貸款 (B) 墊付國內應收款項 (C) 貼現 (D) 透支
- （ ） 有關銀行辦理承包工程保證，下列敘述何者正確？(A) 履約保證之保證金額度，一般為工程合約金額之30 % (B) 預付款保證之保證責任應以預付款扣除已收回、可收回或承包商已償還金額之餘額
- 下列何者非屬公務員的特別權力關係理論？(A)公務員必須有服從的義務，且其工作之範疇並不確定(B)公務員擁有與民眾同等的憲政權利(C)國家機關管理者對於不遵守規範之公務員可予以懲罰(D)公務員對於
- （ ） 在現金流量表中，「舉借債務」項目應列為何種活動之資金運用？(A) 營業活動 (B) 投資活動 (C) 融資活動 (D) 行銷活動
- 下列何者不是內升制之優點？(A)足以吸引卓越人才(B)公務人員認為升遷有望，較肯安心樂意的工作(C)晉升新職人員對於新任職務可以從容應付(D)易於保持機關的安定
- 強調國家對特定人享有特別權力的概念，用以涵蓋公務員關係、軍人關係、學生與學校關係、人犯與監獄關係，以及其他營造物（公立圖書館、體育場等設施）利用關係，稱之為何？(A)運用權力關係(B)特別權力關
- （ ） 固定長期適合率為下列何者時，表示自有資金加上長期負債，不足以支應固定資產及長期投資？(A) 大於100% (B) 等於100% (C) 小於100% (D) 小於80%
- 就行政能力的取向言，最基層的公務人員，如委任第一至五職等人員，其所需的能力條件為：(A)通才條件(B)專業條件(C)通才與專才各半(D)與通才或專業條件無關
內容推薦
- 所謂勞動三權包括：結社權、協商權及罷工權。有學者稱一國公務人員若皆擁有此三種勞動權，即稱為「三腳完全站立的勞動權」。以下何國公務人員擁有「三腳完全站立的勞動權」？(A)我國(B)德國(C)法國(
- 考試院研擬之「公務人員基準法」草案，公務人員得行使結社權，其組織名稱是：(A)公務人員協會(B)公務人員工會(C)公務人員聯合會(D)公務人員產業同業公會
- （ ） 甲公司流動比率相當高，但速動比率卻很低，顯示該公司可能有下列何項情形？(A) 應收帳款很多 (B) 短期投資很少 (C) 流動負債很少 (D) 存貨相當高
- （ ） A君向B銀行申請房屋修繕貸款一百五十萬元，並議定利率第一年基本利率加四碼，第二年以後加碼幅度提高為五碼。假定B銀行基本放款利率第一、二年均為年利率8 %，請問第二年利率為下列何項？(A
- 四、進行榷化（Channeli zat i on)設計時應考慮之因素爲何？（25分）
- （ ） 對中長期授信所徵提之現金流量表的主要目的在於：(A) 提供企業在特定期間之現金收支(現金流量)資訊 (B) 劃分出企業有關營業活動現金流量的資訊 (C) 劃分出企業有關投資活動現金流量
- （ ） 聯合貸款所徵提之擔保品，其抵押權人通常為下列何者？(A) 全體參貸銀行 (B) 主辦銀行 (C) 承作擔保授信之參貸銀行 (D) 最大債權之參貸銀行
- 下列何者之意涵係依據「職責程度及所需資格條件之區分」？(A)職位(B)職等(C)官等(D)職組
- （ ） 消費者貸款依據資金成本加預期報酬率及其他管理成本來訂價，是屬於下列何項？(A) 成本導向 (B) 需求導向 (C) 競爭導向 (D) 風險導向。
- 我國公務人員保障法第21條規定：公務人員因機關提供之安全及衛生防護措施有瑕疵，致其生命、身體或健康受損時，得依何法請求賠償？(A)憲法(B)刑法(C)民法(D)國家賠償法
- （ ） 衡量企業年平均營運週轉金需求量，下列敘述何者錯誤？(A) 存貨週轉期愈短則需求量愈多 (B) 應收帳款愈多則需求量愈多 (C) 應付帳款愈少則需求量愈多 (D) 成本費用率愈高則需求量
- （ ） 信用卡可以刷卡替代支付現金，故一般人又稱信用卡為何種貨幣？(A) 紙貨幣 (B) 塑膠貨幣 (C) 刷卡貨幣 (D) 電子貨幣。
- 工作性質相近似的若干職系，歸為一類，稱之為：(A)官等(B)職等(C)職組(D)職門
- ()下列哪一個 Word表格工具列中的圈示可以合併儲存格？(A) (B) (C) (D)
- 根據特別權力關係理論，公務員與其雇主國家的關係模式應為：(A)公務員像普通公民一樣，行使憲法所賦予的基本人權，如結社自由與表意自由(B)公務員一旦受懲罰，除行政救濟外，也可以尋求司法救濟(C)公
- （ ） 有關票據承兌業務，下列敘述何者錯誤？(A) 所謂承兌，為匯票付款人在票面上記載承兌字樣並予簽名者 (B) 付款人僅在票面簽名者，亦視為承兌 (C) 承兌制度僅限於匯票，而本票及支票均無
- 職組的意義為何？(A)工作性質相同，而責任輕重和困難程度不同職位的集合(B)工作性質不同，而責任輕重和困難程度相同職位的集合(C)工作性質大致接近的若干職系的集合(D)工作性質大致接近的若干職門
- 以下有關職門、職位、職系、職組的關係，何者正確？(A)職門＞職系＞職組＞職位(B)職門＞職系＞職位＞職組(C)職門＞職位＞職組＞職系(D)職門＞職組＞職系＞職位
- 以下何者是公務人員甄補內升制度的可能缺點？(A)公務人員因升遷機會多，樂於工作(B)路遙知馬力，組織可以深入瞭解公務人員的才能(C)經驗豐富，可以很快適應工作(D)難以達到人才「廣收慎選」的理想
- （ ） 房屋貸款辦理抵押權設定時，一般以借款金額加幾成為設定金額？(A) 一成 (B) 一成五 (C) 二成 (D) 三成。
- 我國公務人員協會法於何時生效實施？(A)九十一年十二月一日(B)九十一年七月一日(C)九十二年一月一日(D)九十二年七月一日
- 1 財務報表的基本品質特性為：(A)可了解性、攸關性 (B)攸關性、忠實表述 (C)忠實表述、審慎性 (D)攸關性、可靠性
- （ ） 下列現金流量交易活動，何者非屬現金流入事項？(A) 處分固定資產之價款 (B) 現金增資發行新股 (C) 取得因交易目的而持有之權益證券 (D) 收取利息及股利
- （ ） 中長期授信案之計畫評估中，下列何者屬於特約條款中的肯定條款(Affirmative Covenant)？(A) 授信期間內維持一定金額以上之淨週轉金 (B) 禁止債務保證 (C) 減資
- （ ） 下列何者在鑑價時，鑑價標準較高？(A) 鋼骨結構建築物 (B) 鋼筋混凝土建築物 (C) 鋼骨鋼筋混凝土建築物 (D) 鋼筋混凝土加強磚造。