Algorithm 高炉煤气分析

我有以下来自Cormen的BFS功能

将从s到v的最短路径（s，v）定义为从顶点s到顶点v的任何路径中的最小边数，或者如果没有从s到v的路径，则定义为最小边数。从s到v的长路径（s，v）称为从s到v的最短路径

下面是引理

设G=（V，E）是有向图或无向图，设s属于V是任意顶点。然后，对于任何边（u，v）E

---

路径（s，v）对于第一个问题，考虑一个只有三个顶点的完全图。在这个图中，第一个问题的路径（s，v）＝路径（s，u）＋1？< /p>< p>，考虑一个只有三个顶点的完全图。在这个图中，路径（s，v）=路径（s，u）+1是真的吗？

你了解归纳法证明的基础吗？是的，我知道，归纳法我们有基础和归纳步骤，但作者在这个场景中的意思是什么？你了解归纳法证明的基础吗？是的，我知道，归纳法我们有基础和归纳步骤，但作者在这个场景中的意思是什么

BFS(G,s)
1  for each vertex u  V[G] - {s}
2       do color[u]  WHITE
3          d[u]  
4          [u]  NIL
5  color[s]  GRAY
6  d[s]  0
7  [s]  NIL
8  Q  {s}
9  while Q  
10      do u  head[Q]
11         for each v  Adj[u]
12             do if color[v] = WHITE
13                   then color[v]  GRAY
14                        d[v]  d[u] + 1
15                        [v]  u
16                        ENQUEUE(Q,v)
17         DEQUEUE(Q)
18         color[u]  BLACK