已知起点和终点,路径的长度,求有多少条这个长度的路径
你问题不明确,但是有一点,两点之间线段最短这取决于N有多大,只要不小于SD之间的直线距离就有无数条,但要是等于SD之间的线段那就只有一条了
举一反三
内容
- 0
最佳路径是确定起点、终点所要经过的中间点和中间连线，求最短路径。（）
- 1
一条长度大于等于 2 的简单路径，若起点和终点为同一顶点，则称该简单路径为（ ）。 A: 树 B: 连通路径 C: 回路 D: 以上都不对
- 2
图中，S为起点，G为终点，求从S到G的最短路径长度？【图片】 A: 5 B: 6 C: 8 D: 9
- 3
标号法的一个突出优点是它不仅求出了起点到终点的最短路径及其长度,而且求出了起点到图中其它各顶点的最短路径及其长度。(<br/>)
- 4
路径和路径长度