問題詳情

26. 下圖是找出某問題的解答,其中有 5 個節點,兩兩之間的邊長以數字表示,而找出的解答以粗線條的邊表示,請問此問題名稱為何?

 
(A)Euler-tour problem
(B)all-pair shortest paths
(C)travelling salesperson problem
(D)transitive closure problem

參考答案

答案:C
難度:困難0.37931
統計:A(11),B(14),C(33),D(7),E(0)