在一个带权有向图G中，某两个顶点间的最短路径，一定包含路径起点关联的最短弧。

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

下列说法不正确的是 。 （1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义； （2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O（n3) ；（图用邻接矩阵表示） （3). Floyd 求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

使用迪杰斯特拉算法，能求出有向网中任意2个顶点的最短路径。

在最短路问题中，起点到终点的最短路径一定是唯一的。

从有向图G中的给定起始顶点v0出发，若能到达其他任一顶点，则G是强连通图。

有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。

一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和

状态空间可描述为一个（），其结点指示状态，结点间的有向弧表示状态变迁。