python面试题参考:如下图所示,平面上有一些关键点集,现需要将所有的点连接起来,使得任何一个点都可以和其他点连通(直接或者间接的连接)且连接连接线段长度总和最短

如下图所示,平面上有一些关键点集,现需要将所有的点连接起来,使得任何一个点都可以和其他点连通(直接或者间接的连接)且连接连接线段长度总和最短 例:如下图中A、B、C、D四点,连接AB、BC、BD即可满足ABCD四点相互连通,且连接的线段总长度是最短的 请完善以下方法,完成以上功能。 def point_connect(point_list): “”" 此方法完成所有点的连接,最终返回连接后的所有线
相关文章
相关标签/搜索