🌈 搜索
📅 最后修改于: 2021-07-02 17:57:09 🧑 作者: Mango
考虑未加权，连通，无向图中来自源节点W的BFS遍历的树形弧线。由树弧形成的树T是用于计算的数据结构。 (A)每对顶点之间的最短路径。 (B)从W到图中每个顶点的最短路径。 (C)从W到仅是T叶子的那些节点的最短路径。 (D)图表中的最长路径答案： (B)说明： BFS始终会在未加权图中生成从源到所有其他顶点的最短路径。这个问题的测验