早教吧作业答案频道 -->数学-->
已知起点和终点,路径的长度,求有多少条这个长度的路径在一个无向图中，已知起点S和终点D,路径的长度N,求有多少条S到D长度为N的路径的算法
题目详情
已知起点和终点,路径的长度,求有多少条这个长度的路径
在一个无向图中，已知起点S和终点D,路径的长度N,求有多少条S到D长度为N的路径的算法
在一个无向图中，已知起点S和终点D,路径的长度N,求有多少条S到D长度为N的路径的算法
▼优质解答
答案和解析
你问题不明确,但是有一点,两点之间线段最短
这取决于N有多大,只要 不小于SD之间的直线距离就有无数条,但要是等于SD之间的线段那就只有一条了
这取决于N有多大,只要 不小于SD之间的直线距离就有无数条,但要是等于SD之间的线段那就只有一条了
看了已知起点和终点,路径的长度,求...的网友还看了以下：
如图,正方形ABCD的边长为10CM,动点M,N分别从点A出发,点M沿AB边向终点B移动,点N沿AD 2020-03-30 …
AB两点的距离s,将s平分为n等分,今让一物体从A点由静止开始想B做匀加速运动,且每过一个等分点, 2020-06-05 …
32个罗经点每个点怎么读出来?罗经中的32个罗经点（N.N/E.NNE.NE/N.NE.NE/EE 2020-06-19 …
如图,△ABC中,AB=BC=AC=6cm,现有两动点M,N分别从点A,B同时出发,沿三角形的边运 2020-06-22 …
下列地点中,既位于北半球的中纬度,又位于东半球的地点是（）1.40度N,16度W2.30度N,下列 2020-07-18 …
如图,等边△ABC的边长为8cm,动点M从点B出发,沿B到A到C到B的方向以3cm/s的速度运动, 2020-07-26 …
由点组成的正方形，每条边上的点数n与总点数s的关系如图所示，n=4，s=12n=3，s=8n=2，s 2020-11-18 …
已知起点和终点,路径的长度,求有多少条这个长度的路径在一个无向图中，已知起点S和终点D,路径的长度N 2020-11-26 …
地球上有一点(80度S,178度E),A点位于A.北半球,东半球B.北半球,西半球C.南半球,西半球 2020-12-19 …
1.在某点（0度,0度）正西方向的点是（）A.0度,30度WB.90度S,30度EC.10度N,0度 2020-12-27 …