| 查看: 2131 | 回复: 7 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
gnss铜虫 (正式写手)
|
[求助]
30金币求助：最长路径问题，要求遍历每个节点，总路径最长
|
|
|
某地区150个地面点，每个点坐标(x,y,z)，任意两点i,j间组成基线，基线的长度为L(i,j)。 问题：找出一条路径，要求： 1, 经过每一个站点； 2, 每个站点可能不止使用一次； 3, 任何两条基线不相关，即如果路径含有i->j->k,则不允许存在i->k; 4 即该路径含150个节点，149条互不相关的基线; 5, 对L(i,j)求和，要求总路径最长。 这是一个什么问题呢？暴力枚举搞不定，计算量太大了。 30金币求助一下。我同时也在学习中。 [ Last edited by gnss on 2012-6-12 at 15:07 ] |
回复此楼» 猜你喜欢
论文终于录用啦！满足毕业条件了
已经有10人回复
-
2025年遐想
已经有4人回复
-
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球
已经有8人回复
-
自然科学基金委宣布启动申请书“瘦身提质”行动
已经有4人回复
-
求个博导看看
已经有18人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 考博成功散点金币
已经有187人回复
- SCI再次投稿，先散6个金币，攒人品，如果送审散66个金币，如果接收散金IF*100
已经有15人回复
- 求帮忙分析一下这三个红外图谱，谢谢。有【金币】赠送。。。。。
已经有14人回复
- 尘埃落定，特散金币100
已经有208人回复
- 渤海钻探创国内水平段最长纪录
已经有4人回复
- Euler 工程 第廿六题：最长的循环节
已经有9人回复
- Euler 工程 第14题：找最长的数列
已经有9人回复
- 100金币求助CeF3：要求为国药批号为F20060915的CeF3！
已经有3人回复
- 20金币求助两句话汉译英，急求，谢谢,谢绝软件翻译
已经有3人回复
- 有比我更悲剧的吗？说说你最长审稿时间的一篇文章
已经有40人回复
- 【交流】急，60金币交流-考博,大家还在做实验吗？复习到哪个阶段了？
已经有13人回复
- 【求助】25金币求助：氧化铝作为吸附剂的柱层析问题
已经有19人回复
- 【求助】用DS2.5对接错误(已经自己解决，请退换金币)
已经有4人回复
- 【分享】保诺给解决户口了，撒15个金币
已经有107人回复
libralibra
至尊木虫 (著名写手)
骠骑将军
- 程序强帖: 40
- 应助: 817 (博后)
- 金币: 12914.1
- 红花: 64
- 帖子: 2238
- 在线: 287.3小时
- 虫号: 696514
- 注册: 2009-02-05
- 专业: 计算机软件
3楼2012-06-13 02:12:25