24小时热门版块排行榜

当前主题已经存档。

银虫 (著名写手)

[交流] 【讨论】求最小值？

有若干固定点，如150个，点之间距离已知。在这150个点所在的区域内中，要求找出三个点，这三个点各连接50个点（是一对多，这50个之间不连），不重复。目标是3个点与各自连接的50个点之间的总体路径和最短。还望哪路大侠指点一二！

安静

1楼 2009-11-18 08:34:54

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

至尊木虫 (正式写手)

★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
kuhailangyu(金币+1,VIP+0):谢谢参与 11-18 10:41

被连的50个点是固定的？
如果你有数据，最好在帖子里面把数据给大家看看

2楼2009-11-18 10:29:12

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

木虫 (正式写手)

★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
nono2009(金币+2,VIP+0):谢谢专家评论！ 11-18 12:32

如果没有连接点数限制的话，可以用自组织映射或是C聚类之类的算法，但是50个点的限制就比较麻烦，可以根据上面的方法先大概确定那三个点的位置，然后调整每一类边界附近的点以满足限制条件，然后进一步求解最佳的位置。这个方法可能得不到全局最优解，但比穷举好多了。

3楼2009-11-18 12:30:55

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

相关版块跳转我要订阅楼主 yujunhui 的主题更新