更多“在求出有向网中任意2个顶点的最短路径时,FLOYED算法的时间效率优于使用迪杰斯特拉算法。”相关的问题
第1题
使用迪杰斯特拉算法,能求出有向网中任意2个顶点的最短路径。
点击查看答案
第2题
下列说法不正确的是 。 (1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义; (2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3) ;(图用邻接矩阵表示) (3). Floyd 求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。
A.(1),(2),(3)
B.(1)
C.(1),(3)
D.(2),(3)
点击查看答案
第3题
迪杰斯特拉设计的是哪种OS?
A.模块化结构Os
B.分层式结构OS
C.微内核结构OS
D.以上都不是
点击查看答案
第4题
在一个带权有向图G中,某两个顶点间的最短路径,一定包含路径起点关联的最短弧。
点击查看答案
第5题
当无向连通网中的边较少时,采用prim算法求其最小生成树效率较高。
点击查看答案
第7题
拓扑排序算法中,必须使用队列来存放入度为0的顶点。
点击查看答案
第8题
拓扑排序算法中,必须使用队列来存放入度为0的顶点。
点击查看答案
第9题
算法的时间效率和空间效率往往相互冲突,有时很难两全其美。
点击查看答案
第10题
选择时间效率和空间效率尽可能高的算法有利于结构化分析和设计。
点击查看答案