阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
無年度 - 計算機概要-16#11007
> 試題詳解
當圖形中出現負數成本的 edge時,應採用何種演算法才能正確求出圖形中兩個節點的最短路徑?
(A) Dijkstra演算法
(B) Bellman-ford 演算法
(C) Kruskal演算法
(D) Prim演算法
答案:
登入後查看
統計:
A(21), B(55), C(20), D(12), E(0) #456047
詳解 (共 1 筆)
SilentBeats
B1 · 2019/06/11
#3408336
(A)Dijkstra演算法(戴克斯特拉...
(共 946 字,隱藏中)
前往觀看
13
0
相關試題
7 當圖形中出現負數成本的edge時,應採用何種演算法才能正確求出圖形中兩個節點的最短路徑? (A)Dijkstra演算法(B)Bellman-ford演算法(C)Kruskal演算法(D)Prim演算法
#316617
下列以 C++程式語言撰寫之程式執行後的輸出為何? #include using namespace std; class P { public: P() { cout
#456048
下列以 C++ 程式語言撰寫之程式執行後的輸出為何? #include using namespace std; class P { public: void foo() { cout
#456049
以下那種應用適合用雜湊表(Hash table)解決? (A)英文字典查詢系統 (B)找出表中所有儲存資料的最大或是最小元素 (C)運算式前序式(prefix)轉成後序式(postfix)表示法 (D) Depth-first search
#456050
有一筆長度為 4 個位元組的資料,以 16 進位法來表示其值為 0x1a2b3c4d,若要存放在位元組位址 100、101、 102、103,以大端(big endian)數值的排列方式,下列何者為位址 103 的內容值? (A) 1a (B) 2b (C) 3c (D) 4d
#456051
有關繼承(inheritance)的敘述,下列何者正確? (A)子類別(subclass)為一般化(generalization)的概念 (B)父類別(superclass)為特殊化(specialization)的概念 (C)經由類別(class)產生的物件(object)是一種個體化(instantiation)的概念 (D)劃分(decompose)堆疊類別(stack class)中的各項資料欄位是一種聚合(aggregation)的概念
#456052
沒有 【段考】國二歷史上學期 權限,請先開通.
#456053
沒有 【段考】國二歷史上學期 權限,請先開通.
#456054
沒有 【段考】國二歷史上學期 權限,請先開通.
#456055
沒有 【段考】國二歷史上學期 權限,請先開通.
#456056
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232