大学职业资格刷题搜题APP
下载APP
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
(1)求从指定源点到其余各顶点的迪杰斯特拉(DijKstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义;(2)利用Dijkstra求每一对不同顶点的最短路径的算法时间是O(n3)(图用邻接矩阵表示):(3)利用Floyd求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。不正确的说法是( )。
A.
(1)、(2)、(3)
B.
(1)
C.
(1)、(3)
D.
(2)、(3)
题目标签:
矩阵表示
邻接矩阵
最短路径
如何将EXCEL生成题库手机刷题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【判断题】距离矢量路由算法和链路状态路由算法是典型的集中式最短路径选择算法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】Dijkstra算法只能求出起点到终点的最短路径,不能得到起点到其它各节点的最短路径。
A.
正确
B.
错误
查看完整题目与答案
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案
【简答题】设图 D= ,V={v1,v2,v3,v4},若D的邻接矩阵A= 1 1101001001 1 ,则deg-(v)=________,从v2到v4长度为2的路有________条。
查看完整题目与答案
【单选题】搜索A地到B地用时最短路径属于()。
A.
缓冲区分析
B.
叠置分析
C.
空间查询
D.
网络分析
查看完整题目与答案
【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点,8边
B.
6点,7边
C.
6点,8边
D.
5点,7边
查看完整题目与答案
【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案
【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。
A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
查看完整题目与答案
【单选题】图中的邻接矩阵是( )。
A.
B.
C.
D.
查看完整题目与答案
【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案
相关题目:
【判断题】距离矢量路由算法和链路状态路由算法是典型的集中式最短路径选择算法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】Dijkstra算法只能求出起点到终点的最短路径,不能得到起点到其它各节点的最短路径。
A.
正确
B.
错误
查看完整题目与答案
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案
【简答题】设图 D= ,V={v1,v2,v3,v4},若D的邻接矩阵A= 1 1101001001 1 ,则deg-(v)=________,从v2到v4长度为2的路有________条。
查看完整题目与答案
【单选题】搜索A地到B地用时最短路径属于()。
A.
缓冲区分析
B.
叠置分析
C.
空间查询
D.
网络分析
查看完整题目与答案
【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点,8边
B.
6点,7边
C.
6点,8边
D.
5点,7边
查看完整题目与答案
【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案
【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。
A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
查看完整题目与答案
【单选题】图中的邻接矩阵是( )。
A.
B.
C.
D.
查看完整题目与答案
【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案
参考解析:
题目纠错 0
发布