现在情况是，按最小距离来画，画出来后，会有线交差情况，求一个思路
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 2967 days ago, the information mentioned may be changed or developed.
Supplement 1 · Sep 19, 2018
现在准备设几个权重
1.点之间的距离
2.离起点的半径
难道要搞个神经网络？反正公司没事干，搞个网络试试
1.点之间的距离
2.离起点的半径
难道要搞个神经网络？反正公司没事干，搞个网络试试
 |
hearfishSep 19, 2018 via Android
1
不要求最短路径的话沿着一个方向连起来就行啊
|
 |
NCrySep 19, 2018 via iPhone
2
画圆，这是我的第一反应
|
 |
HilongSep 19, 2018 via Android
3
贪吃蛇
|
 |
northernlightsSep 19, 2018
4
z 形的线，极端的情况就是 N 条平行的线全部覆盖了整个面。
|
 |
jieeeSep 19, 2018
5
有几个最短路径算法，也可以启发式算法搜索路径
|
 |
coderluanSep 19, 2018
6
只是要求不交叉吗？直接按 x 轴顺序连接就完了呗，画完了是个心电图，肯定不交叉。
|
 |
7
旅行商问题。看你描述到下一个最近的点，这是局部优化解。用遗传算法吧，我以前用过，答案是很漂亮的不交叉的圈。当然也可能掉进局部优化的坑里，结果是 8 字形。
|
1 |
8
|
 |
Xs0ulSep 19, 2018
9
挑个坐标系，按其中一个轴单调增连起来不就行了。前面说的按 x 轴，或者选个中心点极坐标绕圈。
|
 |
LuffyGuSep 19, 2018
13
找出最左，或最右，或最上，或最下的点。然后向这个点的反方向，把点一个一个的连接起来，一条折线。
|
 |
14
极角排序？
|
 |
Yafeng043Sep 19, 2018 via iPhone
15
以中心点为原点左右划分为竖向两块，分别按照楼上说的心电图的走法即可。应该解决问题了吧
|
 |
YinnfengSep 19, 2018
16
用凸包做？绕圈。
|
|
iloahzSep 19, 2018 via Android
17
给定起点的话感觉极角排序比较靠谱，只是注意选取起始角度的问题，当所有点在一个半平面内时需要从边上开始
|
Select Language