大学职业资格刷题搜题APP
下载APP
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【单选题】

(1)求从指定源点到其余各顶点的迪杰斯特拉(DijKstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义;(2)利用Dijkstra求每一对不同顶点的最短路径的算法时间是O(n3)(图用邻接矩阵表示):(3)利用Floyd求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。不正确的说法是( )。

A.
(1)、(2)、(3)
B.
(1)
C.
(1)、(3)
D.
(2)、(3)
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
刷刷题
参考答案:
举一反三

【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。

A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和

【单选题】搜索A地到B地用时最短路径属于()。

A.
缓冲区分析
B.
叠置分析
C.
空间查询
D.
网络分析

【单选题】已知图G的邻接矩阵为 ,则G有( )。

A.
5点,8边
B.
6点,7边
C.
6点,8边
D.
5点,7边

【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。

A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
相关题目:
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
【单选题】搜索A地到B地用时最短路径属于()。
A.
缓冲区分析
B.
叠置分析
C.
空间查询
D.
网络分析
【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点,8边
B.
6点,7边
C.
6点,8边
D.
5点,7边
【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。
A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
刷刷题-刷题-导入试题 - 刷刷题
参考解析:
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭