公司做控制激光打点的软件。我要写的代码是这样的:程序中给出处在同一平面的所有点的x,y坐标,每个面最多有10000个点,随机排布的,但若两点相邻,则他们的距离是一样的,比如0.1mm,不管x方向还是y方向。要求从任一点开始,找到下一个距离最短的点,依次直到每个点都遍历了,这样可以提高机器的效率,
我正在写,我想把这些点分在若干的不相连的图中,然后对每个图进行深度优先遍历,但刚刚似乎陷入了困境,出来透口气,想向高人求助。大家可以给个提示,或用告诉我用什么算法最好,也许我会得到灵感。
这关系到我的前程问题,我刚工作一个月,希望大哥大姐帮帮忙!!再拜。