下载APP
【单选题】
一个连通图G= ,其中V={ v 1 ,v 2 ,v 3 ,v 4 ,v 5, v 6 },依此顶点顺序对应的邻接矩阵为6×6的方阵,其中第一行为(0,4,8,∞,∞,∞),第二行为(4,0,2,3,6,∞),第三行为(8,2,0,2,∞,8),第四行为(∞,3,2,0,3,1),第五行为(∞,6,∞,3,0,6),第六行为(∞,∞,8,1,6,0)。用Dijkstra标号法求顶点v1到各个顶点最短路径的长度。
A.
4,8,7,10,8
B.
4,6,7,10,8
C.
4,6,7,10,16
D.
4,6,5,10,8
举报
题目标签:
邻接矩阵
连通图
最短路径
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】连通图G是树当且仅当图G中( )
查看完整题目与答案
【单选题】有n(n>1)个顶点,-2n+2条弧的有向图不一定是强连通图。
A.
正确
B.
错误
查看完整题目与答案
【单选题】Dijkstra算法只能求出起点到终点的最短路径,不能得到起点到其它各节点的最短路径。
A.
正确
B.
错误
查看完整题目与答案
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案
【单选题】一个有8个点的连通图至少有()条边。
A.
4
B.
5
C.
6
D.
7
查看完整题目与答案
【单选题】搜索A地到B地用时最短路径属于()。
A.
缓冲区分析
B.
叠置分析
C.
空间查询
D.
网络分析
查看完整题目与答案
【简答题】含n个顶点的无向连通图中至少含有______条边。
查看完整题目与答案
【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点,8边
B.
6点,7边
C.
6点,8边
D.
5点,7边
查看完整题目与答案
【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案
【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案