早教吧作业答案频道 -->数学-->
已知起点和终点,路径的长度,求有多少条这个长度的路径在一个无向图中，已知起点S和终点D,路径的长度N,求有多少条S到D长度为N的路径的算法
题目详情
已知起点和终点,路径的长度,求有多少条这个长度的路径
在一个无向图中，已知起点S和终点D,路径的长度N,求有多少条S到D长度为N的路径的算法
在一个无向图中，已知起点S和终点D,路径的长度N,求有多少条S到D长度为N的路径的算法
▼优质解答
答案和解析
你问题不明确,但是有一点,两点之间线段最短
这取决于N有多大,只要 不小于SD之间的直线距离就有无数条,但要是等于SD之间的线段那就只有一条了
这取决于N有多大,只要 不小于SD之间的直线距离就有无数条,但要是等于SD之间的线段那就只有一条了
看了已知起点和终点,路径的长度,求...的网友还看了以下：
与南美洲大陆东部突出的部分相吻合的是A.非洲大陆的西海岸B.南美洲的东海岸C.非洲大陆的东海岸D.没 2020-03-30 …
cecetteca还有类似的有这这个意思的词语的区别,好像还有ceci和celui, 2020-03-31 …
inordertomakeourcitygreen,A.itisnecessarytohavepl 2020-04-08 …
关于2硫碘化钾,究竟有没有这种物质呃,我知道这个是kiss的意思,but世界上真的有这种物质么? 2020-05-13 …
英语音标发音问题always这个al给的音是D:l但是这个al还能发D:的音这两个音有什么不同么我 2020-05-14 …
you want to have lunch with us?的发音这是新概念英语一册83课中的一 2020-05-16 …
thetwohours'shopping语法请帮看下Q1.Thetwohours'shopping 2020-05-22 …
英语有Youarethoughtthatyouarehappy你被认为是高兴的有这英语有Youar 2020-06-06 …
有这样一道题：“当x=-2007，y=2008时，求多项式7x3-6x3y+3x2y+3x3+6x 2020-06-10 …
假如某餐厅要收消费额的10%服务费,客人买单时要给211.2元（含服务费）,请问这个客人的消费额是 2020-06-11 …