未知题型
已知带权连通无向图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......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
单项选择题
根据下列材料回答下列各 题。 A．枳实 B．佛手 C．香附 D．薄荷 E．化橘红 能疏肝理气化痰的药是
A.枳实
B.佛手
C.香附
D.薄荷
E.化橘红 -
单项选择题
根据下列材料回答下列各 题。 A．炒黄 B．炒焦 C．炒炭 D．麸炒 E．土炒 芥子、苍耳子应
A.炒黄
B.炒焦
C.炒炭
D.麸炒
E.土炒 -
未知题型
关于图的存储结构，（ ）是错误的。
A.使用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点数有关，与边数无关
B．邻接表只用于有向图的存储，邻接矩阵适用于有向图和无向图
C．若一个有向图的邻接矩阵，对角线以下元素为0，则该图的拓扑序列必定存在
D．存储无向图的邻接矩阵是对称的，故只需存储邻接矩阵的下(或上)三角部分即可
