| 查看: 3931 | 回复: 10 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
[求助]
如何求得一个点遍历其余所有点的最短路径（ps：不是一般情况下的求最短路径）
|
||
|
RT：如何求得一个点遍历其余所有点的最短路径（ps：不是一般情况下的求最短路径） 已知条件: 1）共有n个点 2）相邻节点两两之间的距离 3）譬如有A，B，C，D四个点，AB转向到BC的转向路径已知；AB转向到BD的转向路径也已知；其时间根据左转右转而定。即已知各线段路线转弯的路径（其中第2）点不包括此路径）。 所求条件： 1）在n个点中找到一点，其到其余个点为最短路径。并求出此路径。 请各位大神指点迷津~小弟在此谢谢了。 |
回复此楼» 猜你喜欢
Cas 72-43-5需要30g，定制合成，能接单的留言
已经有8人回复
-
求助:我三月中下旬出站，青基依托单位怎么办？
已经有6人回复
-
北京211副教授，35岁，想重新出发，去国外做博后，怎么样？
已经有8人回复
-
磺酰氟产物，毕不了业了！
已经有5人回复
-
论文终于录用啦！满足毕业条件了
已经有25人回复
-
2026年机械制造与材料应用国际会议 （ICMMMA 2026）
已经有3人回复
-
自荐读博
已经有3人回复
-
不自信的我
已经有5人回复
-
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球
已经有8人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 悬赏求助一个模型优化问题
已经有16人回复
- 30金币求助：最长路径问题，要求遍历每个节点，总路径最长
已经有7人回复
- 28个不得不看的经典编程算法！！
已经有34人回复
xiashaoyan
新虫 (正式写手)
- 应助: 10 (幼儿园)
- 金币: 2574.9
- 散金: 30
- 红花: 10
- 帖子: 498
- 在线: 184.1小时
- 虫号: 2507802
- 注册: 2013-06-14
- 专业: 计算机软件
9楼2014-08-18 12:47:06