大门|大门-CS-2014-（第2组）|问题24

考虑在未加权的、连通的、无向图中从源节点W遍历BFS的树弧。树弧形成的树T是一种用于计算的数据结构。 （A） 每对顶点之间的最短路径。 （B） 从W到图中每个顶点的最短路径。 （C） 从W到T的叶子节点的最短路径。 （D） 图中最长的路径 答复: （B） 说明： BFS 始终生成从源到未加权图中所有其他顶点的最短路径。 这个问题的小测验