24小时热门版块排行榜    

查看: 197  |  回复: 2
当前主题已经存档。

yujunhui

银虫 (著名写手)

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

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

» 猜你喜欢

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

zjliu1265

至尊木虫 (正式写手)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
kuhailangyu(金币+1,VIP+0):谢谢参与 11-18 10:41
被连的50个点是固定的?
如果你有数据,最好在帖子里面把数据给大家看看
2楼2009-11-18 10:29:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hitzhang

木虫 (正式写手)

★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
nono2009(金币+2,VIP+0):谢谢专家评论! 11-18 12:32
如果没有连接点数限制的话,可以用自组织映射或是C聚类之类的算法,但是50个点的限制就比较麻烦,可以根据上面的方法先大概确定那三个点的位置,然后调整每一类边界附近的点以满足限制条件,然后进一步求解最佳的位置。这个方法可能得不到全局最优解,但比穷举好多了。
3楼2009-11-18 12:30:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 yujunhui 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见