已知带权连通无向图G=(V，E)，其中V：{v1，v2，v3，v4，v5，v6，v7)，E={(v1，v2)1

未知题型

已知带权连通无向图G=(V，E)，其中V：{v1，v2，v3，v4，v5，v6，v7)，E={(v1，v2)10，(v1，v3)2，(v3，v4)2，(v3，v6)11，(v2，v5)1，(v4，v5)4，(v4，v6)6，(v5，v7)7，(v6，v7)3}(注：顶点偶对括号外的数据表示边上的权值)，从源点v1到顶点v7的最短路径上经过的顶点序列是（）。

A.v1，v2，v5，v7
B．v1，v3，v4，v6，v7
C．v1，v2，v3，v4，v5，v7
D．v1，v2，v5，v4，v6，v6

【参考答案】

B
A、B、C、D对应的路径长度分别为18、13、15、24。应用Dijkstra算法不难求出最短路径为v1-v......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

大学试题答案(课后习题答案)