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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 运筹学与控制论 » 如何求得一个点遍历其余所有点的最短路径（ps：不是一般情况下的求最短路径）
111/2返回列表12下一页
查看: 4418  |  回复: 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的回帖
回帖支持 ( 显示支持度最高的前 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

新虫 (初入文坛)
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的回帖

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下一页
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 1uaZt2kAZj2S 2026-10-30 14/700 2026-11-01 05:17 by YXM1FDCSE8Bn
[考研] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 1uaZt2kAZj2S 2026-10-31 7/350 2026-11-01 04:04 by YXM1FDCSE8Bn
[基金申请] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-31 3/150 2026-11-01 04:04 by YXM1FDCSE8Bn
[找工作] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-31 6/300 2026-11-01 03:56 by YXM1FDCSE8Bn
[博后之家] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +3 1uaZt2kAZj2S 2026-10-31 6/300 2026-11-01 03:56 by YXM1FDCSE8Bn
[基金申请] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 10/500 2026-11-01 03:51 by YXM1FDCSE8Bn
[公派出国] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +3 1uaZt2kAZj2S 2026-10-30 13/650 2026-11-01 03:46 by YXM1FDCSE8Bn
[考博] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +4 X5bHxOULxFqb 2026-10-30 20/1000 2026-11-01 03:33 by YXM1FDCSE8Bn
[找工作] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 1uaZt2kAZj2S 2026-10-31 5/250 2026-11-01 02:28 by YXM1FDCSE8Bn
[考博] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-31 5/250 2026-11-01 02:25 by YXM1FDCSE8Bn
[考研] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 12/600 2026-11-01 02:19 by YXM1FDCSE8Bn
[基金申请] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 xvJS1BYDxvBS 2026-10-31 7/350 2026-11-01 00:54 by YXM1FDCSE8Bn
[公派出国] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-31 4/200 2026-11-01 00:41 by YXM1FDCSE8Bn
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +4 X5bHxOULxFqb 2026-10-30 12/600 2026-11-01 00:15 by YXM1FDCSE8Bn
[教师之家] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 X5bHxOULxFqb 2026-10-30 13/650 2026-10-31 17:12 by hKe7U1kad5Sg
[考博] 2027博士申请-临床检验诊断学、病原生物学、微生物方向 50+3 yyh@ 2026-10-28 4/200 2026-10-31 12:47 by 可淡不可忘
[基金申请] 论文的挂名怎么评判贡献？基金申请中，排名第一的挂名文章 +3 biily 2026-10-25 3/150 2026-10-30 18:33 by 旁观2020
[硕博家园] 申博自荐 2篇一区TOP+1篇EI+2公开发明专利 2027博士申请 +3 小小阿光 2026-10-27 3/150 2026-10-29 23:56 by 起风了的快乐
[文学芳草园] 闲聊 +3 myrtle 2026-10-25 6/300 2026-10-29 15:28 by myrtle
[考博] 申博求助 20+3 Katrinae 2026-10-26 4/200 2026-10-27 09:56 by 北京莱茵编辑
信息提示
关闭
请填处理意见
关闭