24小时热门版块排行榜    

查看: 3999  |  回复: 10
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

Charlie_Li

新虫 (初入文坛)

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

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

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

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

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

» 猜你喜欢

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

zhaoleisdjz

新虫 (初入文坛)

引用回帖:
8楼: Originally posted by Charlie_Li at 2014-08-17 16:16:07
已经找到方法了!是关于数学建模的课题。谢谢各位...

能分享一下吗
11楼2016-03-15 10:10:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 11 个回答

Edstrayer

版主 (著名写手)

方寸斗室小天地正气迷漫大世界

青葱岁月圣诞夜,浪漫歌舞迎新年。
2楼2014-08-17 01:03:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Edstrayer

版主 (著名写手)

方寸斗室小天地正气迷漫大世界

青葱岁月圣诞夜,浪漫歌舞迎新年。
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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿东华大学控制学硕320求调剂 +3 Grand777 2026-03-21 3/150 2026-03-21 19:23 by 简之-
[考研] 0703化学调剂 +11 妮妮ninicgb 2026-03-15 15/750 2026-03-21 19:15 by ColorlessPI
[考研] 326求调剂 +4 mlpqaz03 2026-03-15 4/200 2026-03-21 19:10 by ColorlessPI
[考研] 化学调剂 +4 yzysaa 2026-03-21 4/200 2026-03-21 18:35 by 学员8dgXkO
[考研] 26考研一志愿中国石油大学(华东)305分求调剂 +6 嘉年新程 2026-03-15 6/300 2026-03-21 17:07 by Dream007008
[考研] 生物学一志愿985,分数349求调剂 +3 zxts12 2026-03-21 3/150 2026-03-21 16:34 by 33来了真来了
[考研] 求调剂 +6 Mqqqqqq 2026-03-19 6/300 2026-03-21 08:04 by JourneyLucky
[考研] 316求调剂 +6 梁茜雯 2026-03-19 6/300 2026-03-21 06:32 by Ecowxq666!
[考研] 机械专硕299求调剂至材料 +3 kkcoco25 2026-03-16 4/200 2026-03-21 03:52 by JourneyLucky
[考研] 一志愿南昌大学,327分,材料与化工085600 +9 Ncdx123456 2026-03-19 9/450 2026-03-20 23:41 by lovewei0727
[考研] 304求调剂 +7 司空. 2026-03-18 7/350 2026-03-20 23:08 by JourneyLucky
[考研] 350求调剂 +5 weudhdk 2026-03-19 5/250 2026-03-20 22:04 by luoyongfeng
[考研] 材料学求调剂 +4 Stella_Yao 2026-03-20 4/200 2026-03-20 20:28 by ms629
[考研] 085600材料与化工调剂 324分 +10 llllkkkhh 2026-03-18 12/600 2026-03-19 14:33 by llllkkkhh
[考研] 286求调剂 +6 lemonzzn 2026-03-16 10/500 2026-03-19 14:31 by lemonzzn
[考研] 考研求调剂 +3 橘颂. 2026-03-17 4/200 2026-03-17 21:43 by 有只狸奴
[考研] 308求调剂 +4 是Lupa啊 2026-03-16 4/200 2026-03-17 17:12 by ruiyingmiao
[考博] 26申博 +4 八6八68 2026-03-16 4/200 2026-03-17 13:00 by 轻松不少随
[考研] 302求调剂 +4 小贾同学123 2026-03-15 8/400 2026-03-17 10:33 by 小贾同学123
[考研] 0856专硕279求调剂 +5 加油加油!? 2026-03-15 5/250 2026-03-15 11:58 by 2020015
信息提示
请填处理意见