在一个有权无向图中，如果顶点b到顶点a的最短路径长度是10，顶点c与顶点b之间存在一条长度为3的边。那么下列说法中有几句是正确的？ c与a的最短路径长度就是13 c与a的最短路径长度就是7 c与a的最短路径长度不超过13 c与a的最短路径不小于7
举一反三
- 在一个有权无向图中,如果顶点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句
- 单源顶点最短路径Dijsktra算法是根据路径长度的顺序求最短路径
- Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按路径长度依次递增的次序依次产生最短路径。（ ）
- 求单源点最短路径的Dijkstra法是按（ ）的顺序，求源点到各顶点的最短路径。 A: 路径长度递增 B: 顶点编号递减 C: 路径长度递减 D: 顶点编号递增
- 求单源点最短路径的Dijkstra算法是按（ ）的顺序求源点到各顶点的最短路径的。 A: 路径长度递减 B: 路径长度递增 C: 顶点编号递减 D: 顶点编号递增