算法步骤:
(1)、设置两个结点集合U、T,将源点v添加到U,其余所有顶点添加到T;
(2)、从给定点v开始,搜索其邻接结点,生成多条初始路径,并添加到路径集合Path;
(3)、从Path中计算路径长度最短的路径,如果U中不存在该路径的终点,则说明已经找到v到该结点的最短路径,添加该结点到U
算法步骤:
(1)、设置两个结点集合U、T,将源点v添加到U,其余所有顶点添加到T;
(2)、从给定点v开始,搜索其邻接结点,生成多条初始路径,并添加到路径集合Path;
(3)、从Path中计算路径长度最短的路径,如果U中不存在该路径的终点,则说明已经找到v到该结点的最短路径,添加该结点到U