连载学生上课睡觉姿势大全3.PDFVIP

連載: 學生上課睡覺姿勢大全 http://www.wretch.cc/blog/chi771027 GRAPH 2 Michael Tsai 2011/11/4 2 Breadth-First Tree • BFS做出一棵樹: Breadth-First Tree • 這個樹其實也就是BFS產生出來的predecessor subgraph of G: • = , • = ∈ : . ≠ ⋃ • = * . , : ∈ − + • 從s到任何 ∈ , 都只有一條path, 而此path即為s到v 的最 短路徑. • 最短路徑的證明在上次的slid