更多“使用迪杰斯特拉算法,能求出有向网中任意2个顶点的最短路径。”相关的问题
第1题
下列说法不正确的是 。 (1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义; (2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3) ;(图用邻接矩阵表示) (3). Floyd 求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。
A.(1),(2),(3)
B.(1)
C.(1),(3)
D.(2),(3)
点击查看答案
第2题
迪杰斯特拉设计的是哪种OS?
A.模块化结构Os
B.分层式结构OS
C.微内核结构OS
D.以上都不是
点击查看答案
第3题
拓扑排序算法中,必须使用队列来存放入度为0的顶点。
点击查看答案
第4题
拓扑排序算法中,必须使用队列来存放入度为0的顶点。
点击查看答案
第5题
电解液中离子活度发生变化时,过电压按照能斯特方程变化。
点击查看答案
第6题
乳牙萌出有一定的顺序,最先萌出的是()。
A.2个上中切牙
B.2个下中切牙
C.2个上侧切牙
D.2个下侧切牙
点击查看答案
第7题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有一条从Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中有弧
D.G中没有弧
点击查看答案
第8题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有一条从Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中有弧<Vi,Vj>
D.G中没有弧<Vi,Vj>
点击查看答案
第9题
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
点击查看答案
第10题
判断一个有向图是否存在回路除了可以使用拓扑排序方法外,还可以使用 方法。
A.求关键路径
B.Dijkstra
C.广度优先遍历
D.深度优先遍历
点击查看答案