给定所有点坐标规定了路径的起点和终点,求连接所有点的最短的连接路径
我的想法是,从起点开始找距离当前点最近的点保存两个点的连接路径,然后用当前点莋为起点递归调用自身。
层层递归到最后强行连接到终点不知道这样行不行?
如果我的思路有错误希望各位能给一个思路谢谢大家。
给定所有点坐标规定了路径的起点和终点,求连接所有点的最短的连接路径
我的想法是,从起点开始找距离当前点最近的点保存两个点的连接路径,然后用当前点莋为起点递归调用自身。
层层递归到最后强行连接到终点不知道这样行不行?
如果我的思路有错误希望各位能给一个思路谢谢大家。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。