中国大学MOOC: 在一个带权有向图G中，某两个顶点间的最短路径，一定包含路径起点关联的最短弧。
举一反三
- 在一个带权有向图G中，某两个顶点间的最短路径，一定包含路径起点关联的最短弧。 A: 正确 B: 错误
- 用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选取的目标顶点是顶点1则可能修改最短路径是（ ）。 A: 从顶点0到顶点2的最短路径 B: 从顶点2到顶点4的最短路径 C: 从顶点0到顶点1的最短路径 D: 从顶点0到顶点3的最短路径
- 用 Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的 某时刻，S={0,2,3,4}，选取的目标顶点是顶点1，则可能修改的最短路径是( )
- 中国大学MOOC:"如果加权图G中无负权，则最短路径的任意子路径都是最短路径。";
- 中国大学MOOC: 单源最短路径算法可用于求得图中任意两个顶点间的最短路径