P 是顶点 S 到 T 的最短路径，如果该图中的所有路径的权值都加 1，P 仍然是 S 到 T 的最短路径
举一反三
- 用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选取的目标顶点是顶点1则可能修改最短路径是（ ）。 A: 从顶点0到顶点2的最短路径 B: 从顶点2到顶点4的最短路径 C: 从顶点0到顶点1的最短路径 D: 从顶点0到顶点3的最短路径
- 下面有向图中顶点1到顶点4的最短路径长度是（）http://image.zhih...bc8d69bfe678cc00.png
- 使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其它各顶点的最短路径，依次得到的各最短路径的目标顶点是()
- 下面关于最短路径的说法，哪个是正确的？符号“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为根的树。
- 下面关于最短路径的说法，哪个是正确的？符号“A-B-C”是指一条从路由器A到路由器B到路由器C的路径。 A: 如果A-B-C-D是最短路径，那么A-B-C和C-D也是最短路径。 B: 从路由器A到网络中的所有其他路由器的最短路径，形成了一颗以路由器A为根的树。 C: 如果A-B-C是最短路径，那么A-D-C就不可能是最短路径。 D: 如果A-B-C和C-D-E是最短路径，那么A-B-C-D-E也是最短路径。