给定图G，BFS形成的层次网络图，是从起点到其它点的最短路。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 给定图G，BFS形成的层次网络图，是从起点到其它点的最短路。
- 给定连通图G, BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。
- 对于Dijkstra算法（标号法），说法错误的是（ ）。 A: 可以求无向图的最短路问题 B: 可以求有向图的最短路问题 C: 能求出网络中一点到其他点间最短距离 D: 能求出网络中任两点间的最短距离
- 层次网络为剩余图基础上的最短路径图。从源点出发，到达终点，肯定是最短路径。 A: 正确 B: 错误
- 如果一条路径是从起点到终点的最短路，那么由起点出发沿这条最短路到达中间的任一点，也是从起点到达该任意点的最短路。否则的话在这两点之间还存在其他最短路，那么这条路径就不是从起点到终点的最短路，与原假设矛盾。（）