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