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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 运筹学与控制论 » 如何求得一个点遍历其余所有点的最短路径（ps：不是一般情况下的求最短路径）
111/2返回列表12下一页
查看: 4001  |  回复: 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下一页
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 考研化学学硕调剂，一志愿985 +5 张vvvv 2026-03-15 7/350 2026-03-21 19:23 by ColorlessPI
[考研] 311求调剂 +7 26研0 2026-03-15 7/350 2026-03-21 19:06 by ColorlessPI
[考研] 求调剂 +4 要好好无聊 2026-03-21 4/200 2026-03-21 18:57 by 学员8dgXkO
[考研] 296求调剂 +4 www_q 2026-03-20 4/200 2026-03-21 17:26 by 学员8dgXkO
[考研] 085601调剂 358分 +3 zzzzggh 2026-03-20 4/200 2026-03-21 10:21 by luoyongfeng
[考研] 306求调剂 +4 chuanzhu川烛 2026-03-18 4/200 2026-03-21 08:25 by laoshidan
[考研] 一志愿武理材料工程348求调剂 +3 ￣^￣゜汗 2026-03-19 4/200 2026-03-20 21:01 by zhukairuo
[考研] 260求调剂 +3 朱芷琳 2026-03-20 3/150 2026-03-20 20:35 by 学员8dgXkO
[考研] 一志愿西安交通大学 学硕 354求调剂211或者双一流 +3 我想要读研究生 2026-03-20 3/150 2026-03-20 20:13 by JourneyLucky
[考研] 353求调剂 +3 拉钩不许变 2026-03-20 3/150 2026-03-20 19:56 by JourneyLucky
[考研] 求调剂 +3 @taotao 2026-03-20 3/150 2026-03-20 19:35 by JourneyLucky
[考研] 广西大学家禽遗传育种课题组2026年硕士招生（接收计算机专业调剂） +3 123阿标 2026-03-17 3/150 2026-03-20 15:58 by 飞行琦
[考研] 08工学调剂 +5 用户573181 2026-03-20 5/250 2026-03-20 15:47 by xia_2003
[考研] 286求调剂 +6 lemonzzn 2026-03-16 10/500 2026-03-19 14:31 by lemonzzn
[考研] 本科郑州大学物理学院，一志愿华科070200学硕，346求调剂 +4 我不是一根葱 2026-03-18 4/200 2026-03-19 09:11 by 浮云166
[考研] 收复试调剂生 +4 雨后秋荷 2026-03-18 4/200 2026-03-18 14:16 by elevennnne
[考研] 一志愿南京大学，080500材料科学与工程，调剂 +4 Jy? 2026-03-16 4/200 2026-03-17 11:02 by gaoqiong
[论文投稿] 有没有大佬发小论文能带我个二作 +3 增锐漏人 2026-03-17 4/200 2026-03-17 09:26 by xs74101122
[考研] 一志愿，福州大学材料专硕339分求调剂 +3 木子momo青争 2026-03-15 3/150 2026-03-17 07:52 by laoshidan
[考研] 070300化学学硕求调剂 +6 太想进步了0608 2026-03-16 6/300 2026-03-16 16:13 by kykm678
信息提示
关闭
请填处理意见
关闭