問題詳情

40.OSPF (Open Shortest Path First) 路由協定以計算 “圖” (Graph) 上的最短路徑來決定路由,請問那種演算法可以求出圖的最短路徑?
(A)Dijkstra's algorithm
(B)Spanning-tree algorithm
(C)Depth-first search algorithm (DFS)
(D)Breadth-first search algorithm (BFS)

參考答案

答案:A
難度:困難0.333333
統計:A(4),B(4),C(2),D(1),E(0)

內容推薦

內容推薦