网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

17、最短路算法中适用于稠密图的是（）

A．Floyd算法

B．SPFA算法

C．Bellman算法

D．Dijkstra算法

参考答案和解析
Floyd 算法;Dijkstra 算法
更多 “17、最短路算法中适用于稠密图的是（）A．Floyd算法B．SPFA算法C．Bellman算法D．Dijkstra算法” 相关考题
考题 对________,用 Prim算法求最小生成树较为合适。 A、非连通图B、连通图C、稀疏图D、稠密图
查看答案
考题 对________,用克鲁斯卡尔算法求最小生成树较为合适。 A、非连通图B、连通图C、稀疏图D、稠密图
查看答案
考题 ● （2）适用于描述复杂算法的执行流程。（2）A.活动图B.状态图C.类图D.用例图
查看答案
考题 下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
查看答案
考题 下面()算法适合构造一个稠密图G的最小生成树。 A.Prim算法B、Kruskal算法C.Floyd算法D、Dijkstra算法
查看答案
考题 拓扑排序算法仅适用于有向无环图。()
查看答案
考题 对OSPF协议叙述不正确的是：()A、 在IGP协议类中，OSPF是IETF最推崇的协议B、 OSPF协议采用SPF算法计算最短路由C、 OSPF协议公开了各种规范，成为一个开放标准D、OSPF协议采用矢量距离算法
查看答案
考题 最容易形成很多小碎片的可变分区算法是( )。 A.最先适应算法B.最佳适应算法C.位示图法D.以上都不是
查看答案
考题 求有向图G=(V,E)中每一对顶点间的最短路径,用Dijkstra算法和弗罗伊德算法,时间复杂度都是O(n3)。() 此题为判断题(对，错)。
查看答案
考题 用Floyd算法求解最短路问题,()。 A、对于图中边的长度要求非负B、只适用于有向图C、只适用于无向图D、以上说法均不对
查看答案
考题 对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。 A.完全图B.连通图C.稀疏图D.稠密图
查看答案
考题 图的邻接矩阵表示法适用于表示( )。A．稠密图B．无向图C．稀疏图D．有向图
查看答案
考题 ______适用于描述复杂算法的执行流程。A．活动图B．状态图C．类图D．用例图
查看答案
考题 ●软件著作权保护的对象不包括 (17) 。(17)A．源程序B．目标程序C．流程图D．算法思想
查看答案
考题 下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。 A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图 C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图 D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图
查看答案
考题 最短路径算法中的最短是指实际距离最短。()
查看答案
考题 最容易形成很多小碎片的可变分区算法是（）。A最先适应算法B最佳适应算法C位示图法D以上都不是
查看答案
考题 下面（）算法适合构造一个稠密图G的最小生成树。A、Prim算法B、Kruskal算法C、Floyd算法D、Dijkstra算法
查看答案
考题 邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。
查看答案
考题 若要求一个稠密图G的最小生成树，最好用（）算法来求解
查看答案
考题 磁力线的特征是（）。A、 磁力线彼此不相交B、 磁极处磁力线最稠密C、 具有最短路径，是封闭的环D、 以上三点都是
查看答案
考题 图的邻接矩阵表示法适用于表示（）。A、有向图B、无向图C、稠密图D、稀疏图
查看答案
考题 单选题图的邻接矩阵表示法适用于表示（）。A 有向图B 无向图C 稠密图D 稀疏图
查看答案
考题 单选题磁力线的特征是（）A 磁力线彼此不相交B 磁极处磁力线最稠密C 具有最短路径，是封闭的环D 以上三点都是
查看答案
考题 单选题最容易形成很多小碎片的可变分区算法是（）。A 最先适应算法B 最佳适应算法C 位示图法D 以上都不是
查看答案
考题 填空题若要求一个稠密图G的最小生成树，最好用（）算法来求解
查看答案
考题 单选题下面（）算法适合构造一个稠密图G的最小生成树。A Prim算法B Kruskal算法C Floyd算法D Dijkstra算法
查看答案
考题 判断题邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。A 对B 错
查看答案
热门标签
最新试卷