广度优先 Given a graphG=(,E)and a distinguished source vertex s, breadth-first search systematiclly explores the edges of G to discover every vertex that is reachable from s, It computes the distance(smallest number of edges) from s to each reachable vertex. It also produces a"breadth-first tree" with root s that contains all reachable vertices. For any vertex v reachable from s, the simple path on both directed and undirected graphs 两关键动H0W?
广度优先 两组关键的动词 How?
广度优先 G6定是树址i t reachable from s. It computes the distance (sm number of edges) from s in the breadth-first tree from s to v corresponds to a"shortest path"from s to u 定最短吗?
广度优先 一定是棵树 吗? 一定最短吗? 显然?