問題詳情
【題組】(47) Suppose there are 5 vertices, v1, v2,... , v5 and the weight between vi and vj is ((i-j)*(i-j) mod 5)+1, where i≠j. Which of the followings is correct?
(A) There is no solution for this input.
(B) The weight of the optimal solution between any pair of vertices is 2.
(C) There is a pair of vertices which has the optimal solution as 5.
(D) The optimal path between any pair of vertices is unique.
(E) The optimal path and the shortest path between v2 and v4 are the same path.
參考答案
答案：[無官方正解]
難度：計算中-1
書單：沒有書單，新增