原来在邻接矩阵种v2使无法到达v1的
但如果我们把v0作为中转站
不断增加中转点(1个中转点)
这里的path的值是中转点
v1到v2之间是没有中转点的。
这只是以一个中转点,more
路走得越多,会越来越小
广度优先遍历算法是遍历顶点和边
邻接矩阵:O([v]**2)
邻接表:O([v]+[E])
原来在邻接矩阵种v2使无法到达v1的
但如果我们把v0作为中转站
不断增加中转点(1个中转点)
这里的path的值是中转点
v1到v2之间是没有中转点的。
这只是以一个中转点,more
路走得越多,会越来越小
广度优先遍历算法是遍历顶点和边
邻接矩阵:O([v]**2)
邻接表:O([v]+[E])