24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

Charlie_Li

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 28.6
帖子: 26
在线: 6.5小时
虫号: 3241237
注册: 2014-05-29
专业: 运筹学

[求助] 如何求得一个点遍历其余所有点的最短路径（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人回复

» 本主题相关价值贴推荐，对您同样有帮助:

1楼 2014-08-16 22:30:17

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

Charlie_Li

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 28.6
帖子: 26
在线: 6.5小时
虫号: 3241237
注册: 2014-05-29
专业: 运筹学

小弟不才，希望各位虫神们现身为我提示一下就好，只要一点思路。
现在在做个课题关于快递配送。
已知配送点之间的时间与个数，道路转弯的时间也已知，现在要从50个配送点中找一个作为源，遍历其余各点的时间最短。
我的思路：
我刚刚开始用Dijkstra算法求解，设v1为源，求最短时间，再设v2、v3、。。。v50，最后排序得到最优源点。
但是开始写代码发现很难把转弯时间考虑进去。。。
求点提示，金币我有的都给，虽然就几个。。。