问答题 用DijkStra算法求下图中从点v1:到点v8的最短路线。
【正确答案】解:
[*]
最短路为:v1→v3→v4→v5→v8,如图中粗线所示。
【答案解析】