应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 运筹学与控制论 » 如何求得一个点遍历其余所有点的最短路径（ps：不是一般情况下的求最短路径）
111/2返回列表12下一页
查看: 4059  |  回复: 10
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

Charlie_Li

新虫 (初入文坛)

[求助] 如何求得一个点遍历其余所有点的最短路径（ps：不是一般情况下的求最短路径）

RT：如何求得一个点遍历其余所有点的最短路径（ps：不是一般情况下的求最短路径）

已知条件:
1）共有n个点
2）相邻节点两两之间的距离
3）譬如有A，B，C，D四个点，AB转向到BC的转向路径已知；AB转向到BD的转向路径也已知；其时间根据左转右转而定。即已知各线段路线转弯的路径（其中第2）点不包括此路径）。

所求条件：
1）在n个点中找到一点，其到其余个点为最短路径。并求出此路径。

请各位大神指点迷津~小弟在此谢谢了。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2014-08-16 22:30:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖置顶 ( 共有1个 )

Charlie_Li

新虫 (初入文坛)
Charlie_Li: 回帖置顶 2014-08-17 13:44:57
引用回帖:
3楼: Originally posted by Edstrayer at 2014-08-17 01:10:33
http://www.cqvip.com/QK/90798X/2003001/7345008.html

不考虑附加的转弯路径，我知道怎么求最短路径，问题是如何考虑到右转弯附加的路径和左转弯附加的路径不同呢？
赞一下 回复此楼
5楼2014-08-17 09:28:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

Edstrayer

版主 (著名写手)

方寸斗室小天地正气迷漫大世界
http://bylijinnan.iteye.com/blog/1370993
赞一下(1人) 回复此楼
青葱岁月圣诞夜，浪漫歌舞迎新年。
2楼2014-08-17 01:03:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Edstrayer

版主 (著名写手)

方寸斗室小天地正气迷漫大世界
http://www.cqvip.com/QK/90798X/2003001/7345008.html
赞一下(1人) 回复此楼
青葱岁月圣诞夜，浪漫歌舞迎新年。
3楼2014-08-17 01:10:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

Charlie_Li

新虫 (初入文坛)
引用回帖:
2楼: Originally posted by Edstrayer at 2014-08-17 01:03:28
http://bylijinnan.iteye.com/blog/1370993

不考虑附加的转弯路径，我知道怎么求最短路径，问题是如何考虑到右转弯附加的路径和左转弯附加的路径不同呢？
赞一下 回复此楼
4楼2014-08-17 09:15:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Charlie_Li

新虫 (初入文坛)
小弟不才，希望各位虫神们现身为我提示一下就好，只要一点思路。
现在在做个课题关于快递配送。
已知配送点之间的时间与个数，道路转弯的时间也已知，现在要从50个配送点中找一个作为源，遍历其余各点的时间最短。
我的思路：
我刚刚开始用Dijkstra算法求解，设v1为源，求最短时间，再设v2、v3、。。。v50，最后排序得到最优源点。
但是开始写代码发现很难把转弯时间考虑进去。。。
求点提示，金币我有的都给，虽然就几个。。。
赞一下 回复此楼
6楼2014-08-17 13:52:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

匿名

用户注销 (职业作家)

Matlab专家
本帖仅楼主可见
赞一下
7楼2014-08-17 14:43:48
已阅   申请数学EPI   回复此楼   编辑   查看我的主页

Charlie_Li

新虫 (初入文坛)
引用回帖:
7楼: Originally posted by yanze at 2014-08-17 14:43:48
是不是和旅行商问题类似？你是做数学建模的？

已经找到方法了!是关于数学建模的课题。谢谢各位
赞一下 回复此楼
8楼2014-08-17 16:16:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xiashaoyan

新虫 (正式写手)
和tsp类似的问题，只是考虑时间因素了，应该先找找这方面的文献，比如说车辆在城市中的文献，类似于交通的比较多些
赞一下 回复此楼
9楼2014-08-18 12:47:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

白玉猪Oo

新虫 (初入文坛)
请问在吗，我也想请教一下这个问题
赞一下 回复此楼
10楼2015-07-28 14:52:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 Charlie_Li 的主题更新
111/2返回列表12下一页
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 计算机22408 281分，求调剂 +7 17715607211 2026-04-06 7/350 2026-04-12 00:43 by xuxiang
[考研] 331求调剂 +5 王国帅 2026-04-11 5/250 2026-04-11 22:56 by 溪涧流水
[考研] 343求调剂 +9 王国帅 2026-04-10 9/450 2026-04-11 20:31 by dongdian1
[考研] 电子信息279求调剂，有书读就行 +8 wwwooden 2026-04-08 11/550 2026-04-11 20:22 by cq2548
[考研] 308求调剂 +3 VvvvL 2026-04-10 3/150 2026-04-11 15:32 by xiangxu
[考研] 0854调剂 +11 长弓傲 2026-04-09 12/600 2026-04-11 11:16 by zhq0425
[考研] 生物学调剂 可调剂到生物与医药 +8 李政莹 2026-04-06 9/450 2026-04-11 10:36 by wwj2530616
[考研] 一志愿985机械学硕380求调剂 +5 关关雎鸠10 2026-04-11 5/250 2026-04-11 10:10 by 知念。A
[考研] 309求调剂 +14 wdhw 2026-04-10 15/750 2026-04-10 21:06 by zhouxiaoyu
[考研] 青岛科技大学材料学院，环境学院调剂补录4月10日以前都可以 +3 1青科大。 2026-04-09 5/250 2026-04-10 09:58 by 翩翩一书生
[考研] 314求调剂 +14 weltZeng 2026-04-09 14/700 2026-04-09 23:14 by wolf97
[考研] 一志愿华工085600 331分 +6 天下ww 2026-04-09 6/300 2026-04-09 18:59 by l_paradox
[考研] 求调剂 +13 柒luck 2026-04-07 13/650 2026-04-08 22:46 by 猪会飞
[考研] 一志愿哈工大，初试329，求环境科学与工程调剂！ +11 余未辛 2026-04-06 11/550 2026-04-08 15:21 by screening
[考研] 一志愿南科大生物学297分，求调剂推荐 +8 Y-yyusx 2026-04-06 9/450 2026-04-07 19:38 by biomichael
[考研] 专硕085403，291分，有两篇专利，一国一奖 +3 哈吉咪哈吉咪 2026-04-07 3/150 2026-04-07 18:21 by 蓝云思雨
[考研] 312求调剂 +18 gtw1 2026-04-06 20/1000 2026-04-07 18:16 by 蓝云思雨
[考研] 0854求调剂 +9 亨氏番茄沙司 2026-04-06 10/500 2026-04-07 14:37 by shdgaomin
[考研] 316求调剂 +7 yyx想调剂 2026-04-05 7/350 2026-04-07 14:31 by shdgaomin
[考研] 377求调剂 +6 by.ovo 2026-04-05 6/300 2026-04-05 22:18 by dongzh2009
信息提示
关闭
请填处理意见
关闭