给定一个连通图G，所有边都没有附加权值。编写一个算法，求从顶点v能到达的最短路径长度为k的所有顶点。(最短路径长度以路径上的边数计算，找到一条即可)

点到某一指定顶点v的最短路径，例如，对于图8-47(a)所示的带权有向图，用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.

关于最短路径的读法以顶点0为例，在从顶点0到顶点2的最短路径上，顶点0的后继为顶点1(即path[0]=1)，顶点1的后继为顶点3(即path[1]=3)，顶点3的后继顶点为2(即path[3]=2).

编写一个算法，求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char，边上权值的数据类型为float。

为，这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。

已知一个图如图8-42(b)所示，依据Dijkstra算法求从顶点l到其余各顶点的最短路径的顺序应是()。

A、2，5，4，6，3

B、2 , 5，3，4，6

C、2，3，5，4，6

D、5，4，6，3，2

设有一个带权有向图G=(V，E)，w是G的一个顶点，w的偏心距定义为：max(从u到w的最短路径长度其中的路径长度指的是路径上各边权值的和，将G中偏心距最小的顶点称为G的中心，试设计一个函数返回带权有向图的中心(如有多个中心，可任取其中之

参数表中的引用型参数biasdist返回最小偏心距的值，函数返回该中心的顶点号。

间的一条最短路径，假设从初始顶点到目标顶点之间存在路径。现有一种解决该问题的方法：

(1)设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点;

(2)选择离u最近且尚未在最短路径中的一个顶点v，加人到最短路径中，并修改当前结点u=v;

(3)重复步骤(2)，直到u是目标顶点时为止。

请问上述方法能否求解最短路径？若该方法可行，请证明之;否则请举例说明。

图8-42(a)所示的带权有向图，从顶点1到顶点5的最短路径为(②).

A、非零

B、非整

C、非负

D、非正

一定是path^(k)[i][j]的子集。(k=0，1，2，…，n-1)。()

此题为判断题(对，错)。