更多“在一个带权有向图G中,某两个顶点间的最短路径,一定包含路径起点关联的最短弧。”相关的问题
第1题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有一条从Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中有弧
D.G中没有弧
点击查看答案
第2题
下列说法不正确的是 。 (1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义; (2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3) ;(图用邻接矩阵表示) (3). Floyd 求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。
A.(1),(2),(3)
B.(1)
C.(1),(3)
D.(2),(3)
点击查看答案
第3题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有一条从Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中有弧<Vi,Vj>
D.G中没有弧<Vi,Vj>
点击查看答案
第4题
使用迪杰斯特拉算法,能求出有向网中任意2个顶点的最短路径。
点击查看答案
第5题
在最短路问题中,起点到终点的最短路径一定是唯一的。
点击查看答案
第6题
从有向图G中的给定起始顶点v0出发,若能到达其他任一顶点,则G是强连通图。
点击查看答案
第7题
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
点击查看答案
第8题
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和
点击查看答案
第9题
状态空间可描述为一个(),其结点指示状态,结点间的有向弧表示状态变迁。
点击查看答案