| 查看: 3902 | 回复: 10 | |||
[求助]
如何求得一个点遍历其余所有点的最短路径（ps：不是一般情况下的求最短路径）
|
|||
|
RT：如何求得一个点遍历其余所有点的最短路径（ps：不是一般情况下的求最短路径） 已知条件: 1）共有n个点 2）相邻节点两两之间的距离 3）譬如有A，B，C，D四个点，AB转向到BC的转向路径已知；AB转向到BD的转向路径也已知；其时间根据左转右转而定。即已知各线段路线转弯的路径（其中第2）点不包括此路径）。 所求条件： 1）在n个点中找到一点，其到其余个点为最短路径。并求出此路径。 请各位大神指点迷津~小弟在此谢谢了。 |
回复此楼» 猜你喜欢
想换工作。大多数高校都是 评职称时 认可5年内在原单位取得的成果吗？
已经有9人回复
-
求个博导看看
已经有16人回复
-
上海工程技术大学张培磊教授团队招收博士生
已经有4人回复
-
上海工程技术大学【激光智能制造】课题组招收硕士
已经有5人回复
-
求助院士们，这个如何合成呀
已经有4人回复
-
临港实验室与上科大联培博士招生1名
已经有9人回复
-
需要合成515-64-0，50g，能接单的留言
已经有4人回复
-
自荐读博
已经有4人回复
-
写了一篇“相变储能技术在冷库中应用”的论文，论文内容以实验为主，投什么期刊合适？
已经有6人回复
-
带资进组求博导收留
已经有10人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 悬赏求助一个模型优化问题
已经有16人回复
- 30金币求助：最长路径问题，要求遍历每个节点，总路径最长
已经有7人回复
- 28个不得不看的经典编程算法！！
已经有34人回复
Edstrayer
版主 (著名写手)
方寸斗室小天地正气迷漫大世界
- 数学EPI: 7
- 应助: 157 (高中生)
- 贵宾: 0.927
- 金币: 9349.6
- 散金: 4503
- 红花: 77
- 沙发: 2
- 帖子: 2745
- 在线: 1465.6小时
- 虫号: 3086598
- 注册: 2014-03-25
- 管辖: 数学
2楼2014-08-17 01:03:28
Edstrayer
版主 (著名写手)
方寸斗室小天地正气迷漫大世界
- 数学EPI: 7
- 应助: 157 (高中生)
- 贵宾: 0.927
- 金币: 9349.6
- 散金: 4503
- 红花: 77
- 沙发: 2
- 帖子: 2745
- 在线: 1465.6小时
- 虫号: 3086598
- 注册: 2014-03-25
- 管辖: 数学
3楼2014-08-17 01:10:33
4楼2014-08-17 09:15:09
5楼2014-08-17 09:28:48
6楼2014-08-17 13:52:51
匿名
用户注销 (职业作家)
Matlab专家
- 应助: 223 (大学生)
- 金币: 2891.3
- 散金: 5302
- 红花: 59
- 沙发: 10
- 帖子: 3308
- 在线: 945小时
- 虫号: 0
- 注册: 2012-05-01
- 性别: GG
- 专业: 力学
7楼2014-08-17 14:43:48
8楼2014-08-17 16:16:07
xiashaoyan
新虫 (正式写手)
- 应助: 10 (幼儿园)
- 金币: 2574.9
- 散金: 30
- 红花: 10
- 帖子: 498
- 在线: 184.1小时
- 虫号: 2507802
- 注册: 2013-06-14
- 专业: 计算机软件
9楼2014-08-18 12:47:06
10楼2015-07-28 14:52:59