27 給定{v1, v2, v3, v4, v5}鄰接矩陣（adjacency matrix）如下，則 v1 到其他各點（可以經過別的點）的最短路徑距離何者正確？ (A) v1→v3，最短路徑距離=3

問題詳情

27 給定{v1, v2, v3, v4, v5}鄰接矩陣（adjacency matrix）如下，則 v1 到其他各點（可以經過別的點）的最短路徑距離何者正確？

(A) v1→v3，最短路徑距離=3
(B) v1→v4，最短路徑距離=3
(C) v1→v5，最短路徑距離=∞
(D) v1→v2，最短路徑距離=4

答案：B
難度：適中0.471
書單：沒有書單，新增

(A) v1→v3，最短路徑距離=2 ☆1→☆2→...

【Lin Tony】評論

選項A，2。選項C，4。選項D，1。