題組內容

6. Consider the graph on the right, answer the following. Indicate the details of every step of the algorithm. (20 pts)

(a) Use Dijkstra’s algorithm to find the length a shortest path between the vertices a and i.(必須標示出每一個步驟的結果）