13 給定一 connected graph，每個邊（edge）附屬一正整數代表該邊的距離。下列何者至今尚無 polynomial time 的演算法以求解？
(A)給定任一節點（vertex）a，求 a 至所有其他節點的最短路徑
(B)尋找一最短路徑，以通過所有的節點剛好各一次
(C)求出所有節點相互間的最短路徑
(D)找出一 spanning tree，使其邊的距離加總為最小

答案：登入後查看
統計： A(65), B(278), C(120), D(79), E(0) #1915910

詳解 (共 1 筆)

#3997132
(A) Dijkstra's algor...
(共 113 字，隱藏中）
前往觀看
7
0