如果加权图G中无负权,则最短路径的任意子路径都是最短路径。? 正确|错误
举一反三
- 中国大学MOOC:"如果加权图G中无负权,则最短路径的任意子路径都是最短路径。";
- 在一个带权有向图G中,某两个顶点间的最短路径,一定包含路径起点关联的最短弧。 A: 正确 B: 错误
- 中国大学MOOC: 在一个带权有向图G中,某两个顶点间的最短路径,一定包含路径起点关联的最短弧。
- 层次网络为剩余图基础上的最短路径图。从源点出发,到达终点,肯定是最短路径。 A: 正确 B: 错误
- 下面关于最短路径的说法,哪个是正确的?符号“A-B-C”是指一条从路由器A到路由器B到路由器C的路径。 A: 如果A-B-C是最短路径,那么A-D-C就不可能是最短路径。 B: 如果A-B-C和C-D-E是最短路径,那么A-B-C-D-E也是最短路径。 C: 如果A-B-C-D是最短路径,那么A-B-C和C-D也是最短路径。 D: 从路由器A到网络中的所有其他路由器的最短路径,形成了一颗以路由器A为根的树。