在一个有权无向图中,如果顶点b到顶点a的最短路径长度是10,顶点c与顶点b之间存在一条长度为3的边。那么下列说法中有几句是正确的?[br][/br](1).c与a的最短路径长度就是13[br][/br](2).c与a的最短路径长度就是7[br][/br](3).c与a的最短路径长度不超过13[br][/br](4).c与a的最短路径不小于7
A: 4句
B: 3句
C: 2句
D: 1句
A: 4句
B: 3句
C: 2句
D: 1句
举一反三
- 在一个有权无向图中，如果顶点b到顶点a的最短路径长度是10，顶点c与顶点b之间存在一条长度为3的边。那么下列说法中有几句是正确的？ c与a的最短路径长度就是13 c与a的最短路径长度就是7 c与a的最短路径长度不超过13 c与a的最短路径不小于7
- 下面有向图中顶点1到顶点4的最短路径长度是（）http://image.zhih...bc8d69bfe678cc00.png
- 标号法的一个突出优点是它不仅求出了起点到终点的最短路径及其长度,而且求出了起点到图中其它各顶点的最短路径及其长度。(<br/>)
- 用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选取的目标顶点是顶点1则可能修改最短路径是（ ）。 A: 从顶点0到顶点2的最短路径 B: 从顶点2到顶点4的最短路径 C: 从顶点0到顶点1的最短路径 D: 从顶点0到顶点3的最短路径
- 单源顶点最短路径Dijsktra算法是根据路径长度的顺序求最短路径