C用线条表示所有点 [英] C conect all dots with line

问题描述

您好，



我有积分清单

mydots [] [积分] = {{x，y，z } // // 2000点



在同一行连接最近点的最佳和最快方法是什么？



我希望你明白吗？



绿线好，红色不好。



照片[ ^ ]

解决方案

听起来你正在研究旅行推销员问题，http：//en.wikipedia.org/wiki/Travelling_salesman_problem。如果是这样，此页面有很多关于可能解决方案的信息。如果你找到一个更好的，你会出名并且可能非常富有:-)



我已经转发了我的评论，因为没有其他解决方案被发布。

Hello,

I have list of points
mydots[][points] = { {"x,y,z"}} // 2000 dots

what is the best and fastest way to connect nearest dots in same line?

I hope you will understand?

green line are good , red one not.

photo[^]

解决方案

It sounds like you''re working on something like The Travelling Salesman Problem, http://en.wikipedia.org/wiki/Travelling_salesman_problem. If so this page has lots of info on possible solutions. If you find a better one you will be famous and possibly very rich :-)

I''ve reposted my comment as no other solution has been posted.

这篇关于C用线条表示所有点的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！