試卷資訊
試卷名稱：107年 - 107 地方政府特種考試_四等_電子工程：計算機概要#73705
年份：107年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
13 給定一 connected graph，每個邊（edge）附屬一正整數代表該邊的距離。下列何者至今尚無 polynomial time
的演算法以求解？
(A)給定任一節點（vertex）a，求 a 至所有其他節點的最短路徑
(B)尋找一最短路徑，以通過所有的節點剛好各一次
(C)求出所有節點相互間的最短路徑
(D)找出一 spanning tree，使其邊的距離加總為最小
詳解 (共 1 筆)
未解鎖
(A) Dijkstra's algor...
阿摩線上測驗
登入
